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^ ! Abstract 

In a previous work it was shown that the best measure for the efficiency of a single 
burst-correcting code is obtained using the Gallager bound as opposed to the Reiger 
bound. In this paper, an efficient algorithm that searches for the best (shortened) 
cyclic burst-correcting codes is presented. Using this algorithm, extensive tables that 
either tie existing constructions or improve them are obtained for burst lengths up to 
6 = 10. 
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1 Introduction 



In [5], we studied the efficiency of linear burst-correcting block codes and we argued that 
the framework for determining such efficiency is based not on the commonly used Reiger 
bound [12] but on the Gallager bound [3]. Using this new framework, in particular we 
provided tables of shortened cyclic single burst-correcting codes with efficiencies either equal 
or larger than the ones of existing codes. Such new codes were obtained by computer search. 
However, absent from the study in [5], is the search algorithm utilized in order to obtain 
the codes. In this paper, we present such search algorithm, which allows for fast searches 
given a variety of parameters. Actually, some of the best single burst-correcting codes have 
been found by computer search [8] [H] , usually improving the parameters of the best known 
family of single burst-correcting cyclic codes, the Fire codes [3]. Many of the results of such 
searches can be found in the tables given in [9] [TO]. However, in this paper we search for 
codes by taking into account the efficiency criterion developed in [5]. 

In order to make the paper self-contained, we repeat several of the definitions and concepts 
of [5] but with less level of detail. Let us start with the definition of a burst with respect to 
a guard space [9j [1 Oj : 

Definition 1.1 Assume that an all- zero sequence is transmitted and let e$, ex, ei . . . be the 
received sequence, i.e., Is represent errors and Os absence of errors. Then, a vector of b 
consecutive bits (ej, ej+i, . . . , ei+b-x) is called a burst of length b with respect to a guard 
space of length g if: 

1. e t = e i+b -i = 1. 

2. b<g. 

3. The g bits preceding e\ and the g bits following are all Os (if I < g then all the 
bits preceding I are 0). □ 



Assume that we encode a (semi-infinite) sequence using a code C (either block or convo- 
lutional). If a block code of length n is used, the encoded sequence is divided into blocks of 
length n. So let us define the burst-correcting capability of code C. 

Definition 1.2 Assume that an encoded sequence under code C is transmitted into a chan- 
nel, a (possibly noisy) version is received and the non-zero elements (i.e., the bits in error) in 
the difference between the received sequence and the transmitted sequence can be grouped 
in bursts of length at most b with guard space g. If code C can correct any such received 
sequence, we say that C is a (6, g)-burst-correcting code. □ 
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The values required for the pair (b, g) can sometimes be determined from the statistics of 
the channel. For instance, a well known model for isolated bursts is given by the Gilbert- 
Elliot channel [6][2]. 

Assume that the pair (6, g) is given and that we want to construct a (6, g) -burst- correcting 
code with rate as large as possible. We will search only for either cyclic or shortened cyclic 
block codes. 

Next, we consider single-burst-correcting [n, k] linear binary codes and we will see how they 
relate to our (b, g)-burst-correcting model. When we say that an [n, k] code C can correct 
a single burst of length up to b, there are two types of bursts: non-all around (NAA) and 
all-around (AA) bursts. Let us define them formally. 

Definition 1.3 Given a block of n bits eo, ei, . . . , e n _i, we say that ej, e;+i, . . . , ei+b-i is a 
NAA burst of length b for < I < n — 1, if / + b < n, e\ = ei + b~i = 1 and e« = for i < I and 
i > l + b- 1. 

Similarly, given a block of n bits eo, e\, . . . , e„_i, we say that 
ei, ez+i, . . . , e n _i, eo, ei, . . . , ei+b-n-i is an AA burst of length b, where 1 < I < n — 1 and 
b < n, if I + b > n, ei = ei + b~ n -i = 1 and ej = for I + b — n — 1 < i < I. □ 



AA bursts have received different names in literature. In p], bursts of this type are called 
cyclic (a name we prefer to avoid in order to prevent confusion with cyclic codes). In [llj, 
NAA bursts are called open-loop bursts and AA bursts are called closed-loop bursts, while 
in [7], AA bursts are called wrap-around bursts. 

Definition 1.4 Consider an [n, k] code C. If C can correct up to a single NAA burst of 
length up to b, or up to a single AA burst of length up to £, then we say that C is an 
[n, k, (b, £)} burst-correcting code. □ 



The following lemma [5] is immediate and it connects Definitions 11.21 and 11.41 

Lemma 1.1 Let C be an [n, k, (b, £)] burst-correcting code, 1 < £ < b. Then C is a (b, n — £) 
burst-correcting code. 

The following lemma is also immediate from Definition 11.41 and Lemma 11.11 

Lemma 1.2 Let C be an [n, k, (b, £)] burst-correcting code, 2 < £ < b. Then C is an 
[n, k, (b, £ — 1)] (b, n — £ + l)-burst-correcting code. 

The following lemma is simple and well known (see for instance [H]), but let us put it in 
the framework of Definition 11.41 
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Lemma 1.3 Assume that C is an [n,k, (6,1)] burst-correcting cyclic code. Then C is an 
[n, k, (b, b)} burst-correcting code. 

The best single-burst-correcting codes considered in literature prior to [5] are either (b, 1) 
or (b, b) single-burst-correcting codes [9] [10] . It was shown in [5] that by taking intermediate 
values 1 < £ < b, codes with better rates were often found. 

Given (b,g), we will proceed as follows: for each £, 1 < £ < b, we search for an optimal 
[g + £, kg, (b,£)) burst- correcting code (that by Lemma EH is (b, g)-burst-correcting) by using 
the search algorithm to be described in the next section. We have denoted the dimension of 
each code by kg to indicate its dependance on £. Then we choose the code that gives us the 
largest value of the rate kg/(g + £) (or, in other words, the one that maximizes the Gallager 
efficiency [5]). The next example, taken from [5], shows that given (b,g), sometimes there 
are values of £ that are neither 1 nor b but that give codes with better rates than the former: 

Example 1.1 Consider a pair (b, g) — (3, 25). There is a shortened cyclic [28,19,(3,3)] 
(3,25)-burst-correcting code generated by x 9 + x 8 + x 6 + 1. By computer search we can 
determine that there is no [28, 20, (3, 3)] burst-correcting (shortened) cyclic code. 

Similarly, we find that there are [26, 19, (3, 1)] (3,25)-burst-correcting shortened cyclic 
codes, but not [26, 20, (3, 1)] codes. 

However, the [27, 20, (3, 2)] shortened cyclic code generated by x 7 + x 6 + x 3 + 1 is a (3,25)- 
burst- correcting code and it has better rate than both the [28, 19, (3, 3)] and the [26, 19, (3, 1)] 
codes. □ 



In the next section, we present the search algorithm for shortened cyclic codes that are 
(b, g) burst-correcting. Let us point out that the search algorithm presented in [11] finds the 
burst-error capability of a given cyclic code. The search algorithm presented in [S] does not 
take into account the guard space explicitly. 

2 Algorithm searching for optimal burst-correcting codes 

In order to check if there exists an [n, k, (b, £)] (shortened) cyclic code, 1 < £ < b, we need to 
check all possible generator polynomials of degree n — k. If we find one, we stop the search. 
If there is none, then we try to find an [n, k — 1] code using the same procedure, and so on, 
until we determine the largest possible value of k. 

Many polynomials can be eliminated from the search with a quick test. A generator 
polynomial g(x) may be represented as a binary vector. We may assume without loss of 
generality that such binary vector begins and ends with a 1. Moreover, it can be proven 
without much difficulty that g(x) generates an [n, k, (b, £)] (shortened) cyclic code, if and 
only if the code generated by the polynomial obtained by reversing the order of the bits of 
g(x) is also an [n, k, (b,£)] (shortened) cyclic code. This observation allows to simplify the 
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search: if we have found out that the code generated by g(x) is not an [n, k, {b, £)] code, then 
it is not necessary to test the code generated by g(x) in reverse order. 

Another simple test when checking if the code generated by g(x) is an [n, k, (b, £)] code, is 
to measure the burst-6 weight [H] of g(x). If such burst-6 weight is smaller than 3, this means 
that in particular the code cannot be an [n,k, (b,£)] code, so no further tests on g(x) are 
necessary and we may proceed with the next candidate polynomial. It is easy to determine 
all the generator polynomials of burst-6 weight smaller than 3, if we take into account that 
g(x) must start and end with a 1. Writing g(x) as a vector g of length n — k + 1, we have 
g = (go, (?!,..., g n -k), where go = g n -k = 1- If <7 has burst-6 weight smaller than 3, it means 
that its non-zero entries can be covered by at most two bursts of length up to b each. But 
there are exactly 2 2b ~ 2 vectors g that have burst-6 weight smaller than 3: they are all the 
vectors g = (g , gi, . . . , g n -k) with g = g n -k = 1 such that gi — for b < i < n — k — b. So 
these 2 2b ~ 2 vectors can also be eliminated from the search. 

For example, assume that we want to test the polynomial g(x) = 1 + x 3 + x 8 and see if it 
generates a [12,4, (3, £)] code, 1 < £ < 3. Writing g(x) as a vector of length 9 g, we have 

g = (1 0010000 1) 

Notice that g has burst-3 weight equal to 3 (in other words, the minimal number of NAA 
bursts of length up to 3 that cover the non-zero elements of g is 3), so further tests are 
necessary on g(x) to determine the burst-correcting capability of the code. On the other 
hand, if we would be testing if g(x) generates a [12,4, (4, £)] code, 1 < £ < 4, we can see 
that the burst-4 weight of g is 2, therefore no more tests are necessary and we can move on 
to test the next polynomial. 

So, let us go back to test if the code generated by g(x) is a [12,4, (3,£)} code. This one 
is a code of low dimension, so basically we can check all possible codewords. A generator 
matrix for the code is given by g followed by 3 zeros and its 3 rotations to the right, i.e., 

/100100001000\ 

010010000100 

001001000010 
V000100100001/ 

There are 15 possible non-zero codewords, but we can study the 8 that are obtained by 
linear combinations containing the first row (the other 7 are rotations of those). These 8 
codewords are: 
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All codewords need at least 3 bursts of length up to 3 to cover the non-zero entries, except 
for 

(1 0000010100 1) 

This codeword can be covered by a NAA burst of length 3 together with an AA burst of 
length 2, therefore the code cannot be a [12, 4, (3, 2)] code. However, it is a [12, 4, (3, 1)] code. 
This method is not practical when k is large, since we would be measuring the burst-distance 
of possibly half the codewords in the code. For that reason, we describe next a method that 
is more efficient for large k and is based on the parity-check matrix of the code as opposed 
to the generator matrix. 

We will again illustrate the algorithm with a particular example: we will take n = 14, b = 3 
and g(x) = 1 + x 3 + x 4 + x 5 + x 6 . Since g(x) has degree 6, this is a [14, 8] code that we 
denote by C. We will explore whether C is a (3,2) or a (3,3) single burst-correcting code 
using the search algorithm to be described next(by the Reiger bound, C cannot be a (4,/) 
single burst-correcting code). 

The first step is to obtain a generator matrix for C using g(x). This is very easily done, 
see for instance [TJ. Explicitly, since the code has dimension 8, the generator matrix G is 
obtained by shifting g(x) in binary 8 times, i.e., 



G = 
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Now we want to obtain a parity-check matrix H from G. In order to do that, we need to 
put G in systematic form, i.e., the first 8 columns of 8 need to be the identity. This is easily 
done from G by Gaussian elimination. Once the Gaussian elimination process is finished, 
matrix G is transformed into the systematic form 
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When a systematic generator matrix has the form (Ik \ V), with Ik the k x k identity matrix 
and V & kx(n — k) matrix, then a systematic parity-check matrix is given by H = (I n -k \ V T ), 
V T the transpose of V pQ. Applying this formula to G sys above, we obtain the systematic 
parity-check matrix 



/10011100100000\ 
11001110010000 
01100111001000 m 
10101111000100 ^ 
01001011000010 

Vooiiiooioooooi; 

Assume that we want to check if the following double burst is a codeword in the code 
defined by parity-check matrix H above: 



(10100001110000) 



If it is a codeword, then the code is not a [14, 8, (3, 1)]. Since the code is shortened cyclic, if 
Vjq is a codeword, then rotating it to the right is also a codeword, due to the cyclic property: 

v x = (01010000111000) 
We can write y_ x =Wq@Wi, where 

w = (OIOIOOOOOOOOOO) 
Mi = (00000000111000 



If v_i is a codeword, both bursts of length 3 Wjj an d ULi, have the same syndrome. 
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In particular, the syndrome of w.i is 

& = l!ff T =( 1 1 1 ) 

In other words, the syndrome of a burst of length at most b occurring in the last n — k 
coordinates is also a (NAA) burst of length at most b with respect to a systematic parity- 
check matrix H. In the case of the parity-check matrix given by ([1]), the list of syndromes of 
bursts of length up to 3 occurring in the last 6 coordinates (we include the all-zero syndrome) 
together with their decimal representation is 



Syndrome 


Decimal 
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In general, there are 2 h ~ l (n — k — (6 — 2)) NAA bursts of length up to b among the vectors 
of length n — k corresponding to the syndromes, where 2b < n — k by the Reiger bound. In 
decimal, the corresponding numbers are < i < 2 b ~ 1 — 1, and 2H, where 2 b ~ 1 < t < 2 b — 1 
and 0<j<n — k — b. 

Remember that we want to check if the code is [n, k, (b,£)]. If £ > 1, we need to compute 
the syndromes of all the all-around bursts of length up to £ and store them (one way of 
storing them is by writing them in decimal). If one of the syndromes of the all-around 
bursts is a NAA burst of length at most b, then the code is not [n, k, (b, £)}. Let us illustrate 
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the concepts by going back to our example with the [14, 8] code as given by parity-check 
matrix H in (JT|) to show how this is done. 

Consider t = 2. This case is simple since there is only one all-around burst of length exactly 
2, which is 



(10000000000001 
The syndrome of this burst is 

wjf '= ( 1 1 1 1 



2A 



(it is the XOR of the first and last columns of H), which in decimal is 53. 

If we take i = 3, we have to find the syndromes of all the all-around bursts of length up to 
3 (in decimal). We have already found the syndrome corresponding to the only all-around 
burst of length 2, let us find now the syndromes corresponding to all-around bursts of length 
exactly 3. The all-around bursts of length exactly 3 are: 



m.5 
m.6 

w 7 

We 



(10000000000010) 
(10000000000011) 
(oioooooooooooi) 
(11000000000001) 



The corresponding syndromes are 



s 5 = w 5 H T = ( 1 1 1 1 

2c = m & H T = ( 1 1 1 1 1 

s 7 = w 7 H T =(011011 

Is = w s H T = (lOllll 



In decimal, these four numbers correspond to 54, 55, 27 and 47 respectively. For general £, 
the number of all-around bursts of length exactly £ is [I — l)2 e ~ 2 . Therefore, if 1 = 2, the 



9 



number is 1, while if it is £ = 3 it is 4; that was the case in our examples. If £ = A then we 
would have 12 all-around bursts of length exactly 4, and so on. 

Let us go back to our [14,8] code generated by g{x) and let's see if it is a (3,3) single 
burst-correcting code. The set of syndromes (in decimal) corresponding to NAA bursts of 
length up to 3 occurring in the last 6 (in general, n — k) coordinates together with those 
corresponding to all-around bursts of length up to 3, we have seen, is 



S = {1,2,3,4,5,6,7,8,10,12,14,16,20,24,28,32,40,48,56,27,47,53,54,55} (2) 



Now we have to examine the syndromes (in decimal) of all possible NAA bursts of length 
up to 3 starting in coordinates to 7 (in general, to k — 1) and check if they are in set 
S. If there is at least one syndrome in set S, the code is not (3,3) single burst- correcting, 
otherwise it is. 

Next we describe an efficient method for computing the syndromes of such NAA bursts 
of length up to 3 by using Gray codes [13j. The most commonly used construction of Gray 
codes is the reflective construction, and is the one we are going to use here. Let us recall the 
construction of the usual reflective Gray code. We proceed by induction, giving explicitly 
the 2 m x m matrix Q(m) of the Gray code of vectors of length m. Given a matrix V, denote 
by V the matrix V with its rows in reverse order. For example, if 
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So, for m = 1, define 




and for m > 2, let 
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For example, 



0(2) = 
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We have to compute the syndromes of 32 bursts of length at most 3, starting in locations 
from to 7 (in general, from to k — 1). We will compute such 32 syndromes (in general, 
k2 b - 1 ). At each step, we XOR one column of H with the previously found syndrome, 
minimizing the number of operations. We will use the Q{2) Gray code found above to this 
end. One way to write such 32 bursts is as follows: 
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Take the first 4 bursts above. Coordinate is always 1. The next two coordinates, 
i.e., coordinates 1 and 2, constitute the Gray code Q{2) (in general, we use the Gray code 
Q(b — 1)). When we reach the 5th burst, coordinate becomes 0. And we repeat the process 
until covering all possible 32 bursts. The idea is to modify only one coordinate at a time 
when we move from one burst to the next. Let us illustrate how to compute the syndromes 
by using the parity-check matrix given by (JT]). Let us rewrite the columns of H with their 
corresponding location numbers: 
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The syndrome of the first burst is given by column of if, which as a vector is 
s — (1 1 1 0), and in decimal corresponds number 52. This number is not in 5* as given 
by (EJ), so we continue with our search. For the syndrome of the second burst we XOR s 
with column 2 in H, giving s = (1 1 1 1), which in binary is 57. Again, this number is 
not in S. Next we XOR s with column 1 in H, giving s — (1 1 1), which in binary is 
35, not in the list. Next we XOR s with column 2 in H, giving s — (1 1 1 1 0), which in 
binary is 46, not in the list. Next we XOR s with column in H, giving s = (0 1 1 1 0), 
which in binary is 26, not in the list. We continue this way the process. A way to describe 
the computation of the 32 syndromes is as follows: take as initial syndrome s column of 
H and check whether it is in list 5* or not. If it is, the code is not [14,8, (3,3)]. If it is 
not, continue. At each step, continue computing the syndrome by XORing the previously 
computed syndrome with columns 2, 1, 2, 0, 3, 2, 3, 1, 4, 3, 4, 2, 5, 4, 5, 3, 6, 5, 6, 4, 7, 6, 
7, 5, 8, 7, 8, 6, 9, 8, 9. At each step we verify whether s in decimal is in S or not. Let us 
continue like this. Then, we verify that the successive syndromes, illustrated in the following 
table, are (convention, assume that h^, < % < 13, represent the columns of H as horizontal 
vectors and initially s = 00000 0): 



13 



Burst 


J 




)h 


i 


T^ppim^ 1 

J ' V v 111K J 1 


1 n n 

1 U U 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 


n 


110 1 


n 

\j 


n 

yj 


^2 


1 n 1 

1 U 1 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 

u u 


9 

_ 


110 

X X W \J 


1 

X 


n 

yj 




1 1 1 

111 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 

u u 


1 

X 


10 

X W W \J 


1 

X 


1 

X 




1 1 u 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 

u u 


9 


10 11 

X W X X 


1 

X 


n 

yj 


4fi 


n 1 n 

U 1 u 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 

u u 


n 


110 

W X X w 


1 

X 


n 

yj 


26 


n i n 

U 1 u 


1 n n n 

1 u u u 


n n n n n 
u u u u u 


n n 
u u 


o 


1110 

X X X \J 


1 

X 


1 

X 




U 1 1 


1 n n n 

1 u u u 


n n n n n 

u u u u u 


n n 


2 


1111 

X X X X 


n 

yj 


1 

X 


^4 


n i i 

U 1 1 


n n n n 

u u u u 


n n n n n 

u u u u u 


n n 

u u 




10 1 

W X W X 


1 

X 


1 

X 


23 


1 











1 

X 


11 

W W X X 


n 


1 

X 


1 3 


00 1 


10 








4 


1110 


1 





58 


00 1 


110 








3 


110 


1 


1 


27 


00 1 


10 








4 


10 11 








44 


000 


10 








2 


10 





1 


33 


000 


10 10 








5 


111 





1 


29 


000 


1110 








4 


10 10 


1 





42 


000 


110 








5 


10 1 


1 





22 


000 


10 








3 


110 1 


1 


1 


55 



Notice that syndrome 55, corresponding to the last burst above, is in set S. We have seen 
that this syndrome also corresponds to the AA burst of length 3 

w 6 = (l000000000001l) 

So, C is not a [14, 8, (3, 3)] code. Is C a [14, 8, (3, 2)] code? In this case the set of syndromes 
is reduced. Explicitly, it is given by 

S' = {1,2,3,4,5,6,7,8,10,12,14,16,20,24,28,32,40,48,56,53} 
Continuing with the search, we obtain 
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Burst 


J 




)h 


i 


T^ppim^ 1 

J ' V v 11J-±< A 1 


n n n 

u u u 


n 1 n n 


n n n n n 

u u u u u 


n n 






1 


1 

± 




n n n 

u u u 


n 1 n 1 

U 1 U 1 


n n n n n 

u u u u u 


n n 

u u 


6 


10 10 


n 


1 

± 


41 


n n n 

u u u 


n 1 1 1 

U 1 1 1 


n n n n n 

u u u u u 


n n 

u u 




10 1 


n 


1 

± 


21 


n n n 

u u u 


n 1 1 n 

U 1 1 u 


n n n n n 

u u u u u 


n n 

u u 


6 


10 


1 


1 


1 1 


n n n 

u u u 


n n 1 n 

U U 1 u 


n n n n n 

u u u u u 


n n 

u u 


A 


1111 

± ± ± ± 


n 


n 


60 


n n n 

u u u 


n n 1 n 

U U 1 u 


1 n n n n 

1 u u u u 


n n 

u u 


7 


1 1 n n 


i 


i 

1. 


^1 


n n n 

u u u 


n n 1 1 


1 n n n n 

J. U U U U 


n n 


6 


10 11 


n 


1 


45 





11 




\j vy vy vy \j 





7 


10 

± w w w 


1 

± 


n 


S4 


000 


1 








5 


111 


1 





30 


000 


1 


10 





8 


1111 


1 





62 


000 


1 


110 





7 


110 





1 


49 


000 


1 


1 





8 


10 





1 


17 


000 





1 





6 


11 


1 


1 


15 


000 





10 10 





9 


111 


1 


1 


31 


000 





1110 





8 


1111 


1 


1 


63 


000 





110 





9 


10 11 


1 


1 


47 



We can see that none of the syndromes is in S' , so C is a (3,2) single burst- correcting code. 
The general case is analogous to the one illustrated in this example. We are ready to state 
the search algorithm which is the main result of this paper. 

Algorithm 2.1 Given n, k, b < (n — k)/2 and 1 < £ < b, the algorithm finds out if there is 
a cyclic or shortened cyclic [n, k, (b,£)] code C with generator polynomial g(x) = g Q + g x x + 
• • ■ + g n -kX n ~ h , go = g n -k = 1- The candidate polynomials are examined in alphabetical order. 
Let g = (go,gi, ■ ■ ■ ,g n -k) and g = (g n -k, g n -k-i, ■ ■ ■ , go)- Then: 

1. If g = (1, 1, . . . , 1) declare that there is no [n, k, (b, £)] code C and exit. 

2. If gt> = gb + i = ■ ■ ■ = g n -k-b = 0, then consider the next g in lexicographic order and go 
to step 1. 

3. If g > g , then move to the next g and go to step 1, where we consider the relationship 
'>' in lexicographic order. 

4. Consider the k x n generator matrix 



G 



f go g\ #2 ••• g n -k o o ... o \ 
o go gi ■■■ g n -k-i g n -k o ... 



V o o o 







go gi 



gn-k ) 
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5. By Gaussian elimination on G, obtain the systematic generator matrix G sys = (Ik \ V), 
where Ik is the k x k identity matrix and V is a k x (n — k) matrix. 

6. From G sys , obtain the systematic parity-check matrix H = (V T \ I n -k)- Denote by 
ho, Zii, • • • , hk-i the fi rs t k columns of H . 

7. Consider the 2 h ~ l (n — k — (b — 2)) numbers < % < 2 b ~ 1 — 1, and 2H, where 
2 6_1 < t < 2 b — 1 and < j < n — k — b, corresponding to the syndromes of the 
2 b ~ 1 (n — k — (6 — 2)) NAA bursts of length up to b whose first k coordinates are 
(including the all-zero vector). Consider also the (£ — 2)2^~ 1 + 1 numbers corresponding 
to the (£ — 2)2 e ~ 1 + 1 syndromes of AA bursts of length up to t. If one of these numbers 
gets repeated, then consider the next gix) in lexicographic order and go to step 1. 
Otherwise, call S the set consisting of these 2 b " 1 (n — k — (b — 2)) + (£ — 2)2^ + 1 
numbers. 

8. Consider a reflective Gray code Q{b — 1). Let j^— 0, s the all- zero vector of length n — k 
and s = 0. 

9. Let j = q 2 h ~ x + 1, with < t < 2 6_1 . If t = 0, then let sf-s©c g . If 0, let s^s©c y+(i , 
where d is the coordinate changing between rows t — 1 and t of the Gray code 

Q{b — 1). Let s be the decimal representation of s. If s e S, then consider the next 
g(x) in lexicographic order and go back to step 1. Otherwise make + 1. 

10. If j = k — 1, then declare that code C generated by g(x) is an [n, k, (b, £)] code and exit. 
Otherwise go back to step 9. 

□ 



In step 2 of the algorithm above we are checking whether g(x) as a binary vector has burst 
weight larger than 2. In step 3 we avoid checking polynomials that we have already checked 
in reverse order. 

Next we present tables with the best parameters for different values of burst and guard 
space lengths. 

3 Tables obtained for different pairs (b,g) 

In the following pages tables with optimum single burst-correcting-codes for 5 < b < 10 
and for 20 < g < 100 are presented. The tables were obtained using Algorithm 2.1. The 
generator polynomials are given in hexadecimal. In each row, the code giving the best rate 
for that particular guard space is framed. 
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9 


5l 


B 2 


53 


54 




max k j n 


Polynomial 


Cyclic ; 


20 


[21,11] 


[22,12] 




[23,13] 




[24,13] 


[25,14] 


[23,13] 


4ED 


No 


21 


[22,12] 




[23,13] 




[24,13] 


[25,14] 


[26,14] 


[23,13] 


4ED 


No 


22 


[23,13] 


[24,14] 




[25,15] 




[26,15] 


[27,15] 


[25,15] 


523 


No 


23 


[24,14] 




[25,15] 




[26,15] 


[27,16] 


[28,16] 


[25,15] 


4ED 


No 


24 


[25,15] 


[26,16] 




[27,17] 




[28,17] 


[29,17] 


[27,17] 


523 


No 


25 


[26,16] 




[27,17] 




[28,17] 


[29,18] 


[30,18] 


[27,17] 


4ED 


No 


26 


[27,17] 


[28,17] 


[29,18] 


[30,19] 




[31,20] 




[31,20] 


867 


Yes 


27 


[28,17] 


[29,18] 


[30,19] 




[31,20] 




[32,20] 


[31,20] 


867 


Yes 


28 


[29,18] 


[30,19] 


[31,20] 




[32,21] 




[33,21] 


[32,21] 


947 


No 


29 


[30,19] 


[31,20] 


[32,21] 




[33,22] 




[34,22] 


[33,22] 


947 


No 


30 


[31,20] 


[32,21] 


[33,22] 




[34,23] 




[35,23] 


[34,23] 


837 


No 


31 


[32,21] 


[33,22] 


[34,23] 




[35,24] 




[36,24] 


[35,24] 


ABD 


No 


32 


[33,22] 


[34,23] 


[35,24] 




[36,25] 




[37,25] 


[36,25] 


83D 


No 


33 


[34,23] 


[35,24] 


[36,25] 




[37,26] 




[38,26] 


[37,26] 


9CD 


No 


34 


[35,24] 


[36,25] 




[37,26] 




[38,26] 


[39,27] 


[37,26] 


83D 


No 


35 


[36,25] 


[37,26] 




[38,27] 




[39,27] 


[40,28] 


[38,27] 


8B7 


No 


36 


[37,26] 


[38,27] 




[39,28] 




[40,28] 


[41,29] 


[39,28] 


A6D 


No 


37 


[38,27] 


[39,28] 




[40,29] 




[41,29] 


[42,30] 


[40,29] 


8D3 


No 


38 


[39,28] 


[40,29] 




[41,30] 




[42,30] 


[43,31] 


[41,30] 


DA7 


No 


39 


[40,29] 


[41,30] 




[42,31] 




[43,31] 


[44,31] 


[42,31] 


BEF 


No 


40 


[41,30] 


[42,31] 




[43,32] 




[44,32] 


[45,33] 


[43,32] 


8BF 


No 


41 


[42,31] 


[43,32] 




[44,33] 




[45,33] 


[46,33] 


[44,33] 


829 


No 


42 


[43,32] 


[44,33] 


[45,34] 




[46,35] 




[47,35] 


[46,35] 


8BF 


No 


43 


[44,33] 


[45,34] 


[46,35] 




[47,36] 




[48,35] 


[47,36] 


8BF 


No 


44 


[45,34] 


[46,35] 




[47,36] 




[48,36] 


[49,36] 


[47,36] 


8BF 


No 


45 


[46,35] 




[47,36] 




[48,36] 


[49,37] 


[50,37] 


[47,36] 


8BF 


No 


46 




[47,36] 




[48,36] 


[49,37] 


[50,38] 


[51,39] 


[47,36] 


829 


No 


47 




[48,37] 




[49,37] 


[50,38] 


[51,39] 


[52,39] 


[48,37] 


829 


No 


48 


[49,37] 


[50,38] 


[51,39] 




[52,40] 




[53,40] 


[52,40] 


1021 


No 


49 


[50,38] 


[51,39] 


[52,40] 




[53,41] 




[54,41] 


[53,41] 


1021 


No 


50 


[51,39] 


[52,40] 


[53,41] 




[54,42] 




[55,42] 


[54,42] 


116D 


No 


51 


[52,40] 


[53,41] 


[54,42] 




[55,43] 




[56,43] 


[55,43] 


1245 


No 


52 


[53,41] 


[54,42] 


[55,43] 




[56,44] 




[57,44] 


[56,44] 


1147 


No 


53 


[54,42] 


[55,43] 


[56,44] 




[57,45] 




[58,45] 


[57,45] 


1059 


No 


54 


[55,43] 


[56,44] 


[57,45] 


[58,46] 




[59,47] 




[59,47] 


1AD7 


No 


55 


[56,44] 


[57,45] 


[58,46] 




[59,47] 




[60,47] 


[59,47] 


11BD 


No 


56 


[57,45] 


[58,46] 


[59,47] 




[60,48] 




[61,48] 


[60,48] 


10CD 


No 


57 


[58,46] 


[59,47] 


[60,48] 




[61.49] 




[62,49] 


[61,49] 


106F 


No 


58 


[59,47] 


[60,48] 


[61,49] 


[62,50] 




[63,51] 




[63,51] 


105F 


Yes 


59 


[60,48] 


[61,49] 


[62,50] 


[63,51] 




[64,52] 




[64,52] 


1237 


No 


60 


[61,49] 


[62,50] 


[63,51] 




[64,52] 




[65,52] 


[64,52] 


1237 


No 



Table 1: Optimal (shortened) cyclic codes correcting bursts of length up to 5, for a guard 
space from g = 20 to g = 60 



17 



9 


5i 


52 


B 3 


5 4 


5 5 


max k / n 


Polynomial 


Cyclic? 


61 


[62,50] 


[63,51] 


[64,52] 




[65,53] 




[66,53] 


[65,53] 


16CF 


No 


62 


[63,51] 


[64,52] 


[65,53] 




[66,54] 




[67,54] 


[66,54] 


1235 


No 


63 


[64,52] 


[65,53] 


[66,54] 




[67,55] 




[68,55] 


[67,55] 


1235 


No 


64 


[65,53] 


[66,54] 


[67,55] 




[68,56] 




[69,56] 


[68,56] 


142D 


No 


65 


[66,54] 


[67,55] 


[68,56] 




[69,57] 




[70,57] 


[69,57] 


142D 


No 


66 


[67,55] 


[68,56] 


[69,57] 




[70,58] 




[71,58] 


[70,58] 


1075 


No 


67 


[68,56] 


[69,57] 




[70,58] 




[71,58] 


[72,59] 


[70,58] 


106F 


No 


68 


[69,57] 


[70,58] 


[71,59] 




[72,60] 




[73,60] 


[72,60] 


1075 


No 


69 


[70,58] 


[71,59] 


[72,60] 




[73,61] 




[74,61] 


[73,61] 


1BBF 


No 


70 


[71,59] 


[72,60] 


[73,61] 




[74,62] 




[75,62] 


[74,62] 


1BBF 


No 


71 


[72,60] 


[73,61] 




[74,62] 




[75,62] 


[76,63] 


[74,62] 


102B 


No 


72 


[73,61] 


[74,62] 


[75,63] 




[76,64] 




[77,64] 


[76,64] 


1747 


No 


73 


[74,62] 


[75,63] 


[76,64] 




[77,65] 




[78,65] 


[77,65] 


18D3 


No 


74 


[75,63] 


[76,64] 


[77,65] 




[78,66] 




[79,66] 


[78,66] 


106F 


No 


75 


[76,64] 


[77,65] 


[78,66] 




[79,67] 




[80,67] 


[79,67] 


1423 


No 


76 


[77,65] 


[78,66] 


[79,67] 




[80,68] 




[81,68] 


[80,68] 


1423 


No 


77 


[78,66] 


[79,67] 




[80,68] 




[81,68] 


[82,69] 


[80,68] 


1423 


No 


78 


[79,67] 


[80,68] 


[81,69] 




[82,70] 




[83,70] 


[82,70] 


17B7 


No 


79 


[80,68] 


[81,69] 




[82,70] 




[83,70] 


[84,71] 


[82,70] 


102B 


No 


80 


[81,69] 


[82,70] 


[83,71] 


[84,72] 




[85,73] 




[85,73] 


1059 


Yes 


81 


[82,70] 


[83,71] 


[84,72] 




[85,73] 




[86,73] 


[85,73] 


1059 


Yes 


82 


[83,71] 


[84,72] 


[85,73] 




[86,74] 




[87,74] 


[86,74] 


1255 


No 


83 


[84,72] 


[85,73] 


[86,74] 




[87,75] 




[88,74] 


[87,75] 


1255 


No 


84 


[85,73] 


[86,74] 


[87,75] 


[88,76] 




[89,77] 




[89,77] 


1453 


Yes 


85 


[86,74] 


[87,75] 


[88,76] 




[89,77] 




[90,77] 


[89,77] 


1453 


Yes 


86 


[87,75] 


[88,76] 




[89,77] 




[90,77] 


[91,78] 


[89,77] 


1453 


Yes 


87 


[88,76] 


[89,77] 




[90,78] 




[91,78] 


[92,79] 


[90,78] 


1175 


No 


88 


[89,77] 


[90,78] 


[91,79] 


[92,80] 




[93,81] 




[93,81] 


1175 


Yes 


89 


[90,78] 


[91,79] 


[92,80] 




[93,81] 




[94,81] 


[93,81] 


1175 


Yes 


90 


[91,79] 


[92,80] 




[93,81] 




[94,81] 


[95,82] 


[93,81] 


1175 


Yes 


91 


[92,80] 


[93,81] 




[94,82] 




[95,82] 


[96,83] 


[94,82] 


1733 


No 


92 


[93,81] 




[94,82] 




[95,82] 


[96,83] 


[97,83] 


[94,82] 


106F 


No 


93 


[94,82] 




[95,83] 




[96,83] 


[97,84] 


[98,85] 


[95,83] 


13A3 


No 


94 


[95,83] 


[96,84] 




[97,85] 




[98,85] 


[99,86] 


[97,85] 


1733 


No 


95 


[96,84] 




[97,85] 




[98,85] 


[99,86] 


[100,87] 


[97,85] 


106F 


No 


96 


[97,85] 




[98,86] 




[99,86] 


[100,87] 


[101,88] 


[98,86] 


116D 


No 


97 


[98,86] 


[99,87] 




[100,88] 




[101,88] 


[102,88] 


[100,88] 


19CB 


No 


98 


[99,87] 


[100,88] 


[101,89] 




[102,90] 




[103,90] 


[102,90] 


1BBF 


No 


99 


[100,88] 


[101,89] 


[102,90] 




[103,91] 




[104,91] 


[103,91] 


1BBF 


No 


100 


[101,89] 


[102,90] 


[103,91] 


[104,92] 




[105,93] 




[105,93] 


116D 


Yes 



Table 2: Optimal (shortened) cyclic codes correcting bursts of length up to 5, for a guard 
space from g — 61 to g — 100 



18 



9 


6i 


62 


63 


64 


65 


6 6 


Polynomial 


Cyclic : 


17 


[18,6] 


[19,7] 


[20,8] 


[21,9] 




[22,10] 




[23,10] 


104B 


No 


18 


[19,7] 


[20,8] 


[21,9] 


[22,10] 




[23,11] 




[24,11] 


104B 


No 


19 


[20,8] 


[21,9] 


[22,10] 


[23,11] 


[24,11] 




[25,12] 




296D 


No 


20 


[21,9] 


[22,10] 


[23,11] 


[24,12] 


[25,12] 




[26,13] 




2041 


No 


21 


[22,10] 


[23,11] 


[24,12] 




[25,13] 




[26,13] 


[27,14] 


12CD 


No 


22 


[23,11] 


[24,12] 


[25,13] 




[26,14] 




[27,14] 


[28,15] 


1063 


No 


23 


[24,12] 


[25,13] 


[26,14] 


[27,15] 




[28,16] 




[29,16] 


1243 


No 


24 


[25,13] 


[26,14] 


[27,15] 


[28,16] 


[29,17] 




[30,18] 




1055 


Yes 


25 


[26,14] 


[27,15] 


[28,16] 


[29,17] 




[30,18] 




[31,18] 


1055 


Yes 


26 


[27,15] 


[28,16] 


[29,17] 




[30,18] 




[31,18] 


[32,18] 


1055 


Yes 


27 


[28,16] 


[29,17] 


[30,18] 




[31,19] 




[32,19] 


[33,19] 


1343 


No 


28 


[29,17] 


[30,18] 




[31,19] 




[32,19] 


[33,20] 


[34,20] 


1343 


No 


29 


[30,18] 


[31,19] 


[32,20] 




[33,21] 




[34,21] 


[35,22] 


187B 


No 


30 


[31,19] 


[32,20] 




[33,21] 




[34,21] 


[35,22] 


[36,22] 


187B 


No 


31 


[32,20] 


[33,21] 




[34,22] 




[35,22] 


[36,23] 


[37,23] 


1A7B 


No 


32 


[33,21] 


[34,22] 


[35,22] 


[36,23] 




[37,24] 




[38,24] 


2255 


No 


33 


[34,22] 


[35,22] 


[36,23] 


[37,24] 


[38,25] 




[39,26] 




2247 


Yes 


34 


[35,22] 


[36,23] 


[37,24] 


[38,25] 




[39,26] 




[40,26] 


2247 


Yes 


35 


[36,23] 


[37,24] 


[38,25] 




[39,26] 




[40,26] 


[41,27] 


20B5 


No 


36 


[37,24] 


[38,25] 


[39,26] 


[40,27] 




[41,28] 




[42,28] 


20B5 


No 


37 


[38,25] 


[39,26] 


[40,27] 


[41,28] 




[42,29] 




[43,29] 


24FF 


No 


38 


[39,26] 


[40,27] 


[41,28] 


[42,29] 




[43,30] 




[44,30] 


338B 


No 


39 


[40,27] 


[41,28] 


[42,29] 




[43,30] 




[44,30] 


[45,31] 


209D 


No 


40 


[41,28] 


[42,29] 


[43,30] 


[44,31] 




[45,32] 




[46,32] 


22F9 


No 


41 


[42,29] 


[43,30] 


[44,31] 




[45,32] 




[46,32] 


[47,33] 


21DD 


No 


42 


[43,30] 


[44,31] 


[45,32] 




[46,33] 




[47,33] 


[48,34] 


204F 


No 


43 


[44,31] 


[45,32] 


[46,33] 




[47,34] 




[48,34] 


[49,35] 


204F 


No 


44 


[45,32] 


[46,33] 


[47,34] 


[48,35] 




[49,36] 




[50,36] 


25C5 


No 


45 


[46,33] 


[47,34] 


[48,35] 




[49,36] 




[50,36] 


[51,36] 


2143 


No 


46 


[47,34] 


[48,35] 


[49,36] 




[50,37] 




[51,37] 


[52,38] 


20B5 


No 


47 


[48,35] 


[49,36] 


[50,37] 




[51,38] 




[52,38] 


[53,39] 


279B 


No 


48 


[49,36] 


[50,37] 


[51,38] 




[52,39] 




[53,39] 


[54,39] 


286D 


No 


49 


[50,37] 


[51,38] 


[52,39] 


[53,40] 




[54,41] 




[55,40] 


20B5 


No 


50 


[51,38] 


[52,39] 


[53,40] 




[54,41] 




[55,41] 


[56,41] 


204F 


No 


51 


[52,39] 


[53,40] 


[54,41] 




[55,42] 




[56,42] 


[57,43] 


20B5 


No 


52 


[53,40] 


[54,41] 


[55,42] 




[56,43] 




[57,43] 


[58,44] 


286D 


No 


53 


[54,41] 


[55,42] 




[56,43] 




[57,43] 


[58,44] 


[59,44] 


286D 


No 


54 


[55,42] 


[56,43] 


[57,44] 




[58,45] 




[59,45] 


[60,45] 


2BCF 


No 


55 


[56,43] 


[57,44] 




[58,45] 




[59,45] 


[60,46] 


[61,47] 


24FF 


No 


56 


[57,44] 


[58,45] 


[59,46] 




[60,47] 




[61,47] 


[62,48] 


24FF 


No 


57 


[58,45] 


[59,46] 


[60,47] 


[61,48] 


[62,49] 




[63,50] 




24FF 


Yes 


58 


[59,46] 


[60,47] 


[61,48] 


[62,49] 




[63,50] 




[64,50] 


24FF 


Yes 


59 


[60,47] 


[61,48] 


[62,49] 




[63,50] 




[64,50] 


[65,50] 


24FF 


Yes 


60 


[61,48] 


[62,49] 


[63,50] 




[64,51] 




[65,51] 


[66,51] 


29CB 


No 



Table 3: Optimal (shortened) cyclic codes correcting bursts of length up to 6, for a guard 
space from g — 17 to g — 60 



19 



9 


6i 


6 2 


63 


64 


65 


6 6 


Polynomial 


Cyclic? 


61 


[62,49] 


[63,50] 




[64,51] 




[65,51] 


[66,52] 


[67,52] 


21CB 


No 


62 


[63,50] 


[64,51] 




[65,52] 




[66,52] 


[67,53] 


[68,53] 


2BCF 


No 


63 


[64,51] 


[65,52] 




[66,53] 




[67,53] 


[68,54] 


[69,54] 


2BCF 


No 


64 


[65,52] 




[66,53] 




[67,53] 


[68,54] 


[69,55] 


[70,55] 


28DB 


No 


65 


[66,53] 




[67,54] 




[68,54] 


[69,55] 


[70,56] 


[71,56] 


29CB 


No 


66 




[67,54] 




[68,54] 


[69,55] 


[70,56] 


[71,57] 


[72,57] 


29CB 


No 


67 


[68,54] 


[69,55] 


[70,56] 


[71,57] 




[72,58] 




[73,58] 


41AD 


No 


68 


[69,55] 


[70,56] 


[71,57] 


[72,58] 




[73,59] 




[74,59] 


44D1 


No 


69 


[70,56] 


[71,57] 


[72,58] 


[73,59] 




[74,60] 




[75,60] 


6897 


No 


70 


[71,57] 


[72,58] 


[73,59] 


[74,60] 




[75,61] 




[76,61] 


708F 


No 


71 


[72,58] 


[73,59] 


[74,60] 


[75,61] 




[76,62] 




[77,62] 


56F7 


No 


72 


[73,59] 


[74,60] 


[75,61] 


[76,62] 




[77,63] 




[78,63] 


6E6F 


No 


73 


[74,60] 


[75,61] 


[76,62] 


[77,63] 




[78,64] 




[79,64] 


6E6F 


No 


74 


[75,61] 


[76,62] 


[77,63] 




[78,64] 




[79,64] 


[80,65] 


410B 


No 


75 


[76,62] 


[77,63] 


[78,64] 




[79,65] 




[80,65] 


[81,66] 


4125 


No 


76 


[77,63] 


[78,64] 


[79,65] 


[80,66] 




[81,67] 




[82,67] 


4863 


No 


77 


[78,64] 


[79,65] 


[80,66] 


[81,67] 




[82,68] 




[83,68] 


708F 


No 


78 


[79,65] 


[80,66] 


[81,67] 


[82,68] 




[83,69] 




[84,69] 


46F9 


No 


79 


[80,66] 


[81,67] 


[82,68] 


[83,69] 




[84,70] 




[85,70] 


77CF 


No 


80 


[81,67] 


[82,68] 


[83,69] 


[84,70] 


[85,71] 




[86,72] 




406D 


No 


81 


[82,68] 


[83,69] 


[84,70] 


[85,71] 


[86,72] 




[87,73] 




406D 


No 


82 


[83,69] 


[84,70] 


[85,71] 


[86,72] 




[87,73] 




[88,73] 


406D 


No 


83 


[84,70] 


[85,71] 


[86,72] 


[87,73] 




[88,74] 




[89,74] 


40BD 


No 


84 


[85,71] 


[86,72] 


[87,73] 




[88,74] 




[89,74] 


[90,75] 


40B1 


No 


85 


[86,72] 


[87,73] 


[88,74] 




[89,75] 




[90,75] 


[91,76] 


43B5 


No 


86 


[87,73] 


[88,74] 


[89,75] 


[90,76] 




[91,77] 




[92,77] 


49C7 


No 


87 


[88,74] 


[89,75] 


[90,76] 




[91,77] 




[92,77] 


[93,78] 


43B5 


No 


88 


[89,75] 


[90,76] 


[91,77] 




[92,78] 




[93,78] 


[94,79] 


414F 


No 


89 


[90,76] 


[91,77] 


[92,78] 




[93,79] 




[94,79] 


[95,79] 


40B1 


No 


90 


[91,77] 


[92,78] 


[93,79] 




[94,80] 




[95,80] 


[96,80] 


40B1 


No 


91 


[92,78] 


[93,79] 


[94,80] 




[95,81] 




[96,81] 


[97,82] 


49C7 


No 


92 


[93,79] 


[94,80] 


[95,81] 




[96,82] 




[97,82] 


[98,83] 


44D1 


No 


93 


[94,80] 


[95,81] 


[96,82] 




[97,83] 




[98,83] 


[99,84] 


4547 


No 


94 


[95,81] 


[96,82] 


[97,83] 




[98,84] 




[99,84] 


[100,85] 


4251 


No 


95 


[96,82] 


[97,83] 


[98,84] 




[99,85] 




[100,85] 


[101,85] 


47BD 


No 


96 


[97,83] 


[98,84] 


[99,85] 




[100,86] 




[101,86] 


[102,87] 


430F 


No 


97 


[98,84] 


[99,85] 


[100,86] 




[101,87] 




[102,87] 


[103,88] 


4125 


No 


98 


[99,85] 


[100,86] 


[101,87] 




[102,88] 




[103,88] 


[104,89] 


40B1 


No 


99 


[10086] 


[10187] 


[10288] 


[10389] 


[10490] 




[10591] 




42BF 


Yes 


100 


[101,87] 


[102,88] 


[103,89] 


[104,90] 




[105,91] 




[106,91] 


42BF 


Yes 



Table 4: Optimal (shortened) cyclic codes correcting bursts of length up to 6, for a guard 
space from g — 61 to g — 100 



20 



9 


7i 


?2 


?3 


?4 


7 5 


7 6 


7 7 


Polynomial 




20 


[21,7] 


[22,8] 


[23,9] 


[24,10] 


[25,11] 




[26,12] 




[27,12] 


40C3 


No 


21 


[22,8] 


[23,9] 


[24,10] 


[25,11] 


[26,12] 




[27,13] 




[28,13] 


42F3 


No 


22 


[23,9] 


[24,10] 


[25,11] 


[26,12] 


[27,13] 


[28,13] 




[29,14] 




E9CF 


No 


23 


[24,10] 


[25,11] 


[26,12] 


[27,13] 


[28,14] 


[29,14] 




[30,15] 




8081 


No 


24 


[25,11] 


[26,12] 


[27,13] 


[28,14] 




[29,15] 




[30,15] 


[31,16] 


40DB 


No 


25 


[26,12] 


[27,13] 


[28,14] 


[29,15] 




[30,16] 




[31,16] 


[32,16] 


40F5 


No 


26 


[27,13] 


[28,14] 


[29,15] 


[30,16] 




[31,17] 




[32,17] 


[33,17] 


5CAF 


No 


27 


[28,14] 


[29,15] 


[30,16] 


[31,17] 




[32,18] 




[33,18] 


[34,18] 


559F 


No 


28 


[29,15] 


[30,16] 


[31,17] 


[32,18] 


[33,18] 


[34,19] 




[35,20] 




CEAF 


Yes 


29 


[30,16] 


[31,17] 


[32,18] 


[33,19] 


[34,19] 


[35,20] 




[36,21] 




B4FD 


No 


30 


[31,17] 


[32,18] 


[33,19] 




[34,20] 




[35,20] 


[36,21] 


[37,21] 


40B9 


No 


31 


[32,18] 


[33,19] 


[34,20] 




[35,21] 




[36,21] 


[37,22] 


[38,22] 


40B9 


No 


32 


[33,19] 


[34,20] 


[35,21] 


[36,21] 


[37,22] 




[38,23] 




[39,23] 


8171 


No 


33 


[34,20] 


[35,21] 


[36,22] 


[37,22] 


[38,23] 




[39,24] 




[40,24] 


84DF 


No 


34 


[35,21] 


[36,22] 


[37,23] 


[38,23] 


[39,24] 




[40,25] 




[41,25] 


80FB 


No 


35 


[36,22] 


[37,23] 


[38,23] 


[39,24] 


[40,25] 




[41,26] 




[42,26] 


A195 


No 


36 


[37,23] 


[38,24] 


[39,24] 


[40,25] 


[41,26] 




[42,27] 




[43,27] 


80BD 


No 


37 


[38,24] 


[39,24] 


[40,25] 


[41,26] 


[42,27] 




[43,28] 




[44,28] 


80CD 


No 


38 


[39,24] 


[40,25] 


[41,26] 


[42,27] 




[43,28] 




[44,28] 


[45,29] 


80CD 


No 


39 


[40,25] 


[41,26] 


[42,27] 


[43,28] 


[44,29] 




[45,30] 




[46,30] 


8171 


No 


40 


[41,26] 


[42,27] 


[43,28] 


[44,29] 




[45,30] 




[46,30] 


[47,31] 


8171 


No 


41 


[42,27] 


[43,28] 


[44,29] 


[45,30] 


[46,31] 




[47,32] 




[48,32] 


A10D 


No 


42 


[43,28] 


[44,29] 


[45,30] 


[46,31] 


[47,32] 




[48,33] 




[49,33] 


B757 


No 


43 


[44,29] 


[45,30] 


[46,31] 


[47,32] 


[48,33] 




[49,34] 




[50,34] 


98F7 


No 


44 


[45,30] 


[46,31] 


[47,32] 


[48,33] 




[49,34] 




[50,34] 


[51,35] 


80CB 


No 


45 


[46,31] 


[47,32] 


[48,33] 


[49,34] 




[50,35] 




[51,35] 


[52,36] 


97B7 


No 


46 


[47,32] 


[48,33] 


[49,34] 


[50,35] 




[51,36] 




[52,36] 


[53,36] 


80CB 


No 


47 


[48,33] 


[49,34] 


[50,35] 


[51,36] 




[52,37] 




[53,37] 


[54,38] 


8B1F 


No 


48 


[49,34] 


[50,35] 


[51,36] 


[52,37] 




[53,38] 




[54,38] 


[55,39] 


89F1 


No 


49 


[50,35] 


[51,36] 


[52,37] 


[53,38] 




[54,39] 




[55,39] 


[56,40] 


AF4D 


No 


50 


[51,36] 


[52,37] 


[53,38] 


[54,39] 




[55,40] 




[56,40] 


[57,41] 


8597 


No 


51 


[52,37] 


[53,38] 


[54,39] 


[55,40] 




[56,41] 




[57,41] 


[58,42] 


9B43 


No 


52 


[53,38] 


[54,39] 


[55,40] 




[56,41] 




[57,41] 


[58,42] 


[59,42] 


812D 


No 


53 


[54,39] 


[55,40] 


[56,41] 


[57,42] 




[58,43] 




[59,43] 


[60,43] 


878F 


No 


54 


[55,40] 


[56,41] 


[57,42] 




[58,43] 




[59,43] 


[60,44] 


[61,44] 


878F 


No 


55 


[56,41] 


[57,42] 


[58,43] 


[59,44] 




[60,45] 




[61,45] 


[62,46] 


B39B 


No 


56 


[57,42] 


[58,43] 


[59,44] 


[60,45] 


[61,46] 


[62,47] 




[63,48] 




8B1F 


Yes 


57 


[58,43] 


[59,44] 


[60,45] 


[61,46] 


[62,47] 




[63,48] 




[64,48] 


8B1F 


Yes 


58 


[59,44] 


[60,45] 


[61,46] 


[62,47] 




[63,48] 




[64,48] 


[65,49] 


878F 


No 


59 


[60,45] 


[61,46] 


[62,47] 




[63,48] 




[64,48] 


[65,49] 


[66,49] 


878F 


No 


60 


[61,46] 


[62,47] 


[63,48] 




[64,49] 




[65,49] 


[66,50] 


[67,50] 


9D9D 


No 



Table 5: Optimal (shortened) cyclic codes correcting bursts of length up to 7, for a guard 
space from g = 20 to g = 60 



21 



9 


7i 


7 2 


7 3 


7 4 


7 5 


7(3 


7 7 


Polynomial 


Cyclic? 


61 


[62,47] 


[63,48] 


[64,49] 


[65,50] 




[66,51] 




[67,51] 


[68,51] 


C8E7 


No 


62 


[63,48] 


[64,49] 


[65,50] 


[66,51] 




[67,52] 




[68,52] 


[69,52] 


91CD 


No 


63 


[64,49] 


[65,50] 


[66,51] 




[67,52] 




[68,52] 


[69,53] 


[70,53] 


91CD 


No 


64 


[65,50] 


[66,51] 


[67,52] 




[68,53] 




[69,53] 


[70,54] 


[71,54] 


91CD 


No 


65 


[66,51] 


[67,52] 


[68,53] 


[69,54] 




[70,55] 




[71,55] 


[72,55] 


8F19 


No 


66 


[67,52] 


[68,53] 


[69,54] 




[70,55] 




[71,55] 


[72,56] 


[73,56] 


89F1 


No 


67 


[68,53] 


[69,54] 


[70,55] 




[71,56] 




[72,56] 


[73,57] 


[74,57] 


8F19 


No 


68 


[69,54] 


[70,55] 


[71,56] 




[72,57] 




[73,57] 


[74,58] 


[75,58] 


89F1 


No 


69 


[70,55] 


[71,56] 


[72,57] 


[73,58] 




[74,59] 




[75,59] 


[76,59] 


9D9D 


No 


70 


[71,56] 


[72,57] 


[73,58] 




[74,59] 




[75,59] 


[76,60] 


[77,60] 


91CD 


No 


71 


[72,57] 


[73,58] 


[74,59] 




[75,60] 




[76,60] 


[77,61] 


[78,61] 


91CD 


No 


72 


[73,58] 


[74,59] 




[75,60] 




[76,60] 


[77,61] 


[78,62] 


[79,62] 


91CD 


No 


73 


[74,59] 




[75,60] 




[76,60] 


[77,61] 


[78,62] 


[79,63] 


[80,63] 


89F1 


No 


74 


[75,60] 


[76,61] 


[77,62] 




[78,63] 




[79,63] 


[80,64] 


[81,64] 


89F1 


No 


75 


[76,61] 


[77,62] 


[78,63] 




[79,64] 




[80.64] 


[81,65] 


[82,65] 


8F19 


No 


76 


[77,62] 


[78,63] 




[79,64] 




[80,64] 


[81,65] 


[82,66] 


[83,66] 


8F19 


No 


77 


[78,63] 


[79,64] 




[80,65] 




[81,65] 


[82,66] 


[83,66] 


[84,67] 


89F1 


No 


78 


[79,64] 


[80,65] 


[81,66] 




[82,67] 




[83,67] 


[84,68] 


[85,69] 


8F19 


No 


79 


[80,65] 


[81,66] 


[82,67] 




[83,68] 




[84,68] 


[85,69] 


[86,69] 


8F19 


No 


80 


[81,66] 


[82,67] 




[83,68] 




[84,68] 


[85,69] 


[86,70] 


[87,70] 


8F19 


No 


81 


[82,67] 


[83,68] 


[84,69] 




[85,70] 




[86,70] 


[87,70] 


[88,71] 


8F19 


No 


82 


[83,68] 


[84,69] 


[85,70] 




[86,71] 




[87.71] 


[88,72] 


[89,72] 


9D9D 


No 


83 


[84,69] 


[85,70] 




[86,71] 




[87,71] 


[88,72] 


[89,73] 


[90,73] 


8F19 


No 


84 


[85,70] 




[86,71] 




[87,71] 


[88,72] 


[89,73] 


[90,74] 


[91,74] 


8F19 


No 


85 


[86,71] 




[87,72] 




[88,72] 


[89,73] 


[90,74] 


[91,74] 


[92,75] 


9D9D 


No 


86 


[87,72] 


[88,73] 




[89,74] 




[90,74] 


[91,75] 


[92,76] 


[93,77] 


8F19 


No 


87 


[88,73] 




[89,74] 




[90,74] 


[91,75] 


[92,76] 


[93,77] 


[94,77] 


8F19 


No 


88 


[89,74] 


[90,75] 




[91,76] 




[92,76] 


[93,77] 


[94,77] 


[95,78] 


8F19 


No 


89 


[90,75] 




[91,76] 




[92,76] 


[93,77] 


[94,78] 


[95,78] 


[96,79] 


8F19 


No 


90 




[91,76] 




[92,76] 


[93,77] 


[94,78] 


[95,79] 


[96,79] 


[97,80] 


8F19 


No 


91 




[92,77] 




[93,77] 


[94,78] 


[95,79] 


[96,80] 


[97,80] 


[98,81] 


8F19 


No 


92 


[93,78] 


[94,79] 




[95,80] 




[96,80] 


[97,81] 


[98,81] 


[99,82] 


8F19 


No 


93 


[94,79] 




[95,80] 




[96,80] 


[97,81] 


[98,82] 


[99,83] 


[100,82] 


8F19 


No 


94 




[95,80] 




[96,80] 


[97,81] 


[98,82] 


[99,83] 


[100,83] 


[101,84] 


8F19 


No 


95 


[96,81] 


[97,82] 




[98,83] 




[99,83] 


[100,84] 


[101,85] 


[102,86] 


8F19 


No 


96 


[97,82] 




[98,83] 




[99,83] 


[100,84] 


[101,85] 


[102,86] 


[103,86] 


8F19 


No 


97 




[98,83] 




[99,83] 


[100,84] 


[101,85] 


[102,86] 


[103,86] 


[104,86] 


8F19 


No 


98 


[99,84] 


[100,85] 


[101,86] 




[102,87] 




[103,87] 


[104,88] 


[105,89] 


8F19 


No 


99 


[100,85] 


[101,86] 




[102,87] 




[103,87] 


[104,88] 


[105,89] 


[106,89] 


8F19 


No 


100 


[101,86] 




[102,87] 




[103,87] 


[104,88] 


[105,89] 


[106,89] 


[107,90] 


8F19 


No 



Table 6: Optimal (shortened) cyclic codes correcting bursts of length up to 7, for a guard 
space from g — 61 to g — 100 



22 



9 


8i 


82 


83 


84 


85 


8 6 


87 


8 8 


Polynomial 




20 


[21,5] 


[22,6] 


[23,7] 


[24,8] 


[25,9] 


[26,10] 


[27,11] 




[28,12] 




10111 


Yes 


21 


[22,6] 


[23,7] 


[24,8] 


[25,9] 


[26,10] 


[27,11] 




[28,12] 




[29,12] 


10111 


Yes 


22 


[23,7] 


[24,8] 


[25,9] 


[26,10] 


[27,11] 


[28,12] 


[29,13] 




[30,14] 




10115 


Yes 


23 


[24,8] 


[25,9] 


[26,10] 


[27,11] 


[28,12] 


[29,13] 


[30,14] 




[31,15] 




10117 


Yes 


24 


[25,9] 


[26,10] 


[27,11] 


[28,12] 


[29,13] 


[30,14] 




[31,15] 




[32,15] 


10117 


Yes 


25 


[26,10] 


[27,11] 


[28,12] 


[29,13] 


[30,14] 


[31,15] 




[32,16] 




[33,16] 


19F17 


No 


26 


[27,11] 


[28,12] 


[29,13] 


[30,14] 


[31,15] 


[32,16] 




[33,17] 




[34,17] 


15B2D 


No 


27 


[28,12] 


[29,13] 


[30,14] 


[31,15] 


[32,16] 


[33,17] 


[34,18] 




[35,19] 




15533 


No 


28 


[29,13] 


[30,14] 


[31,15] 


[32,16] 


[33,17] 


[34,18] 




[35,19] 




[36,19] 


15533 


No 


29 


[30,14] 


[31,15] 


[32,16] 


[33,17] 


[34,18] 




[35,19] 




[36,19] 


[37,19] 


11109 


No 


30 


[31,15] 


[32,16] 


[33,17] 


[34,18] 


[35,19] 


[36,20] 


[37,21] 




[38,22] 




11105 


No 


31 


[32,16] 


[33,17] 


[34,18] 


[35,19] 


[36,20] 


[37,21] 




[38,22] 




[39,22] 


11105 


No 


32 


[33,17] 


[34,18] 


[35,19] 


[36,20] 


[37,21] 




[38,22] 




[39,22] 


[40,23] 


11105 


No 


33 


[34,18] 


[35,19] 


[36,20] 


[37,21] 


[38,22] 




[39,23] 




[40,23] 


[41,24] 


1B1B7 


No 


34 


[35,19] 


[36,20] 


[37,21] 


[38,22] 




[39,23] 




[40,23] 


[41,24] 


[42,24] 


1B1B7 


No 


35 


[36,20] 


[37,21] 


[38,22] 


[39,23] 




[40,24] 




[41,24] 


[42,25] 


[43,25] 


1B1B7 


No 


36 


[37,21] 


[38,22] 


[39,23] 


[40,24] 




[41,25] 




[42,25] 


[43,26] 


[44,26] 


15103 


No 


37 


[38,22] 


[39,23] 


[40,24] 


[41,25] 


[42,25] 


[43,26] 


[44,27] 




[45,28] 




2B173 


Yes 


38 


[39,23] 


[40,24] 


[41,25] 


[42,25] 


[43,26] 


[44,27] 




[45,28] 




[46,28] 


213D1 


No 


39 


[40,24] 


[41,25] 


[42,26] 


[43,27] 




[44,28] 




[45,28] 


[46,29] 


[47,29] 


11953 


No 


40 


[41,25] 


[42,26] 


[43,27] 


[44,28] 


[45,28] 


[46,29] 




[47,30] 




[48,30] 


29EDF 


No 


41 


[42,26] 


[43,27] 


[44,28] 


[45,29] 




[46,30] 




[47,30] 


[48,31] 


[49,31] 


11953 


No 


42 


[43,27] 


[44,28] 


[45,29] 




[46,30] 




[47,30] 


[48,31] 


[49,31] 


[50,32] 


11953 


No 


43 


[44,28] 


[45,29] 


[46,30] 


[47,31] 


[48,32] 


[49,32] 


[50,33] 




[51,34] 




299FB 


Yes 


44 


[45,29] 


[46,30] 


[47,31] 


[48,32] 


[49,32] 


[50,33] 


[51,34] 




[52,35] 




241A9 


No 


45 


[46,30] 


[47,31] 


[48,32] 


[49,33] 




[50,34] 




[51,34] 


[52,35] 


[53,35] 


12959 


No 


46 


[47,31] 


[48,32] 


[49,33] 




[50,34] 




[51,34] 


[52,35] 


[53,35] 


[54,36] 


11953 


No 


47 


[48,32] 


[49,33] 


[50,34] 


[51,34] 


[52,35] 


[53,36] 




[54,37] 




[55,37] 


205BF 


No 


48 


[49,33] 


[50,34] 


[51,34] 


[52,35] 


[53,36] 


[54,37] 




[55,38] 




[56,38] 


26177 


No 


49 


[50,34] 


[51,34] 


[52,35] 


[53,36] 


[54,37] 




[55,38] 




[56,38] 


[57,39] 


201B5 


No 


50 


[51,34] 


[52,35] 


[53,36] 


[54,37] 


[55,38] 




[56,39] 




[57,39] 


[58,39] 


20105 


No 


51 


[52,35] 


[53,36] 


[54,37] 


[55,38] 


[56,39] 




[57,40] 




[58,40] 


[59,40] 


21A4B 


No 


52 


[53,36] 


[54,37] 


[55,38] 


[56,39] 


[57,40] 


[58,41] 




[59,42] 




[60,41] 


28A1D 


No 


53 


[54,37] 


[55,38] 


[56,39] 


[57,40] 


[58,41] 




[59,42] 




[60,42] 


[61,43] 


201AD 


No 


54 


[55,38] 


[56,39] 


[57,40] 


[58,41] 


[59,42] 




[60,43] 




[61,43] 


[62,44] 


202AB 


No 


55 


[56,39] 


[57,40] 


[58,41] 


[59,42] 


[60,43] 


[61,44] 


[62,45] 




[63,46] 




2EA37 


Yes 


56 


[57,40] 


[58,41] 


[59,42] 


[60,43] 


[61,44] 


[62,45] 




[63,46] 




[64,46] 


2EA37 


Yes 


57 


[58,41] 


[59,42] 


[60,43] 


[61,44] 


[62,45] 




[63,46] 




[64,46] 


[65,46] 


20267 


No 


58 


[59,42] 


[60,43] 


[61,44] 


[62,45] 


[63,46] 




[64,47] 




[65,47] 


[66,47] 


213C5 


No 


59 


[60,43] 


[61,44] 


[62,45] 


[63,46] 


[64,47] 




[65,48] 




[66,48] 


[67,48] 


2423F 


No 


60 


[61,44] 


[62,45] 


[63,46] 


[64,47] 


[65,48] 




[66,49] 




[67,49] 


[68,49] 


32D27 


No 



Table 7: Optimal (shortened) cyclic codes correcting bursts of length up to 8, for a guard 
space from g = 20 to g = 60 



23 



9 


8i 


8 2 


83 


84 


8s 


8 6 


87 


8s 


Polynomial 


Cyclic? 


61 


[62,45] 


[63,46] 


[64,47] 


[65,48] 




[66,49] 




[67,49] 


[68,50] 


[69,50] 


20171 


No 


62 


[63,46] 


[64,47] 


[65,48] 


[66,49] 


[67,50] 




[68,51] 




[69,51] 


[70,51] 


221FD 


No 


63 


[64,47] 


[65,48] 


[66,49] 


[67,50] 


[68,51] 




[69,52] 




[70,52] 


[71,52] 


2838B 


No 


64 


[65,48] 


[66,49] 


[67,50] 


[68,51] 




[69,52] 




[70,52] 


[71,53] 


[72,54] 


2838B 


No 


65 


[66,49] 


[67,50] 


[68,51] 


[69,52] 




[70,53] 




[71,53] 


[72,54] 


[73,55] 


20A07 


No 


66 


[67,50] 


[68,51] 


[69,52] 


[70,53] 




[71,54] 




[72,54] 


[73,55] 


[74,55] 


209FB 


No 


67 


[68,51] 


[69,52] 


[70,53] 


[71,54] 


[72,55] 




[73,56] 




[74,56] 


[75,56] 


355DF 


No 


68 


[69,52] 


[70,53] 


[71,54] 


[72,55] 




[73,56] 




[74,56] 


[75,57] 


[76,57] 


21217 


No 


69 


[70,53] 


[71,54] 


[72,55] 


[73,56] 




[74,57] 




[75,57] 


[76,58] 


[77,58] 


2EE23 


No 


70 


[71,54] 


[72,55] 


[73,56] 




[74,57] 




[75,58] 


[76,58] 


[77,59] 


[78,61] 


21217 


No 


71 


[72,55] 


[73,56] 


[74,57] 


[75,58] 




[76,59] 




[77,59] 


[78,60] 


[79,60] 


20A07 


No 


72 


[73,56] 


[74,57] 


[75,58] 


[76,59] 




[77,60] 




[78,60] 


[79,61] 


[80,61] 


25597 


No 


73 


[74,58] 


[75,58] 


[76,59] 


[77,60] 




[78,61] 




[79,61] 


[80,62] 


[81,62] 


33DDB 


No 


74 


[75,58] 


[76,59] 


[77,60] 


[78,61] 




[79,62] 




[80,62] 


[81,63] 


[82,63] 


223B7 


No 


75 


[76,59] 


[77,60] 


[78,61] 


[79,62] 




[80,63] 




[81,63] 


[82,64] 


[83,64] 


21217 


No 


76 


[77,60] 


[78,61] 


[79,62] 


[80,63] 




[81,64] 




[82,64] 


[83,65] 


[84,65] 


223B7 


No 


77 


[78,61] 


[79,62] 


[80,63] 


[81,64] 


[82,65] 


[83,66] 


[84,67] 




[85,68] 




3B68F 


Yes 


78 


[79,62] 


[80,63] 


[81,64] 


[82,65] 


[83,66] 


[84,67] 




[85,68] 




[86,68] 


3B68F 


Yes 


79 


[80,63] 


[81,64] 


[82,65] 


[83,66] 


[84,67] 




[85,68] 




[86,68] 


[87,69] 


3B68F 


Yes 


80 


[81,64] 


[82,65] 


[83,66] 


[84,67] 




[85,68] 




[86,68] 


[87,69] 


[88,69] 


3B68F 


Yes 


81 


[82,65] 


[83,66] 


[84,67] 




[85,68] 




[86,68] 


[87,69] 


[88,70] 


[89,70] 


33DDB 


No 


82 


[83,66] 


[84,67] 


[85,68] 




[86,69] 




[87,69] 


[88,70] 


[89,71] 


[90,71] 


355DF 


No 


83 


[84,67] 


[85,68] 


[86,69] 


[87,70] 




[88,71] 




[89,71] 


[90,72] 


[91,73] 


21217 


No 


84 


[85,68] 


[86,69] 


[87,70] 




[88,71] 




[89,71] 


[90,72] 


[91,73] 


[92,73] 


21217 


No 


85 


[86,69] 


[87,70] 


[88,71] 




[89,72] 




[90,72] 


[91,73] 


[92,74] 


[93,75] 


20105 


No 


86 


[87,70] 


[88,71] 


[89,72] 


[90,73] 




[91,74] 




[92,74] 


[93,75] 


[94,75] 


20105 


No 


87 


[88,71] 


[89,72] 


[90,73] 




[91,74] 




[92,74] 


[93,75] 


[94,76] 


[95,76] 


20105 


No 


88 


[89,72] 


[90,73] 


[91,74] 




[92,75] 




[93,75] 


[94,76] 


[95,77] 


[96,77] 


20105 


No 


89 


[90,73] 


[91,74] 




[92,75] 




[93,75] 


[94,76] 


[95,77] 


[96,77] 


[97,78] 


20105 


No 


90 


[91,74] 


[92,75] 


[93,76] 




[94,77] 




[95,77] 


[96,78] 


[97,79] 


[98,79] 


20105 


No 


91 


[92,75] 


[93,76] 


[94,77] 




[95,78] 




[96,78] 


[97,79] 


[98,80] 


[99,80] 


20105 


No 


92 


[93,76] 


[94,77] 




[95,78] 




[96,78] 


[97,79] 


[98,80] 


[99,80] 


[100,81] 


20105 


No 


93 


[94,77] 




[95,78] 




[96,78] 


[97,79] 


[98,80] 


[99,81] 


[100,81] 


[101,82] 


20105 


No 


94 


[95,78] 


[96,78] 


[97,79] 


[98,80] 


[99,81] 


[100,82] 


[101,83] 




[102,84] 




6DB07 


Yes 


95 


[96,79] 


[97,79] 


[98,80] 


[99,81] 


[100,82] 


[101,83] 




[102,84] 




[103,84] 


6DB07 


Yes 


96 


[97,79] 


[98,80] 


[99,81] 


[100,82] 


[101,83] 




[102,84] 




[103,84] 


[104,85] 


40951 


No 


97 


[98,80] 


[99,81] 


[100,82] 


[101,83] 


[102,84] 


[103,85] 


[104,86] 




[105,87] 




461B9 


Yes 


98 


[99,81] 


[100,82] 


[101,83] 


[102,84] 


[103,85] 


[104,86] 




[105,87] 




[106,87] 


461B9 


Yes 


99 


[100,82] 


[101,83] 


[102,84] 


[103,85] 


[104,86] 




[105,87] 




[106,87] 


[107,88] 


40D29 


No 


100 


[101,83] 


[102,84] 


[103,85] 


[104,86] 


[105,87] 




[106,88] 




[107,88] 


[108,89] 


402C9 


No 



Table 8: Optimal (shortened) cyclic codes correcting bursts of length up to 8, for a guard 
space from g — 61 to g — 100 



24 



9 


9i 


92 


93 


94 


9s 


9 6 


97 


9s 


9 9 


Polynomial 


Cyclical .'" 


20 


[21,3] 


[22,4] 


[23,5] 


[24,6] 


[25,7] 


[26,8] 


[27,9] 




[28,10] 




[29,10] 


4936D 


No 


21 


[22,4] 


[23,5] 


[24,6] 


[25,7] 


[26,8] 


[27,9] 


[28,10] 


[29,11] 




[30,12] 




50325 


No 


22 


[23,5] 


[24,6] 


[25,7] 


[26,8] 


[27,9] 


[28,10] 


[29,11] 




[30,12] 




[31,12] 


40245 


No 


23 


[24,6] 


[25,7] 


[26,8] 


[27,9] 


[28,10] 


[29,11] 


[30,12] 


[31,12] 




[32,13] 




862F7 


No 


24 


[25,7] 


[26,8] 


[27,9] 


[28,10] 


[29,11] 


[30,12] 


[31,13] 




[32,14] 




[33,14] 


51E43 


No 


25 


[26,8] 


[27,9] 


[28,10] 


[29,11] 


[30,12] 


[31,13] 


[32,14] 




[33,15] 




[34,15] 


51E43 


No 


26 


[27,9] 


[28,10] 


[29,11] 


[30,12] 


[31,13] 


[32,14] 


[33,15] 




[34,16] 




[35,16] 


40303 


No 


27 


[28,10] 


[29,11] 


[30,12] 


[31,13] 


[32,14] 


[33,15] 


[34,16] 


[35,16] 




[36,17] 




9F5BB 


No 


28 


[29,11] 


[30,12] 


[31,13] 


[32,14] 


[33,15] 


[34,16] 


[35,17] 


[36,17] 




[37,18] 




9AB45 


No 


29 


[30,12] 


[31,13] 


[32,14] 


[33,15] 


[34,16] 


[35,17] 


[36,18] 


[37,18] 




[38,19] 




80201 


No 


30 


[31,13] 


[32,14] 


[33,15] 


[34,16] 


[35,17] 


[36,18] 




[37,19] 




[38,19] 


[39,19] 


45BF9 


No 


31 


[32,14] 


[33,15] 


[34,16] 


[35,17] 


[36,18] 


[37,19] 




[38,20] 




[39,20] 


[40,20] 


403C9 


No 


32 


[33,15] 


[34,16] 


[35,17] 


[36,18] 


[37,19] 




[38,20] 




[39,20] 


[40,21] 


[41,21] 


403C9 


No 


33 


[34,16] 


[35,17] 


[36,18] 


[37,19] 


[38,20] 




[39,21] 




[40,21] 


[41,22] 


[42,22] 


42633 


No 


34 


[35,17] 


[36,18] 


[37,19] 


[38,20] 


[39,21] 


[40,22] 




[41,23] 




[42,23] 


[43,23] 


5EEDB 


No 


35 


[36,18] 


[37,19] 


[38,20] 


[39,21] 


[40,22] 


[41,23] 




[42,24] 




[43,24] 


[44,24] 


50BFF 


No 


36 


[37,19] 


[38,20] 


[39,21] 


[40,22] 


[41,23] 


[42,24] 


[43,25] 


[44,26] 




[45,27] 




40249 


Yes 


37 


[38,20] 


[39,21] 


[40,22] 


[41,23] 


[42,24] 


[43,25] 


[44,26] 




[45,27] 




[46,26] 


40249 


Yes 


38 


[39,21] 


[40,22] 


[41,23] 


[42,24] 


[43,25] 


[44,26] 




[45,27] 




[46,27] 


[47,27] 


40249 


Yes 


39 


[40,22] 


[41,23] 


[42,24] 


[43,25] 


[44,26] 




[45,27] 




[46,27] 


[47,28] 


[48,28] 


40249 


Yes 


40 


[41,23] 


[42,24] 


[43,25] 


[44,26] 


[45,27] 




[46,28] 




[47,28] 


[48,29] 


[49,29] 


4362F 


No 


41 


[42,24] 


[43,25] 


[44,26] 


[45,27] 


[46,28] 




[47,29] 




[48,29] 


[49,30] 


[50,30] 


52A53 


No 


42 


[43,25] 


[44,26] 


[45,27] 


[46,28] 


[47,29] 


[48,29] 


[49,30] 


[50,31] 




[51,32] 




AA377 


Yes 


43 


[44,26] 


[45,27] 


[46,28] 


[47,29] 


[48,30] 


[49,30] 


[50,31] 




[51,32] 




[52,32] 


AA377 


Yes 


44 


[45,27] 


[46,28] 


[47,29] 


[48,30] 


[49,31] 




[50,32] 




[51,32] 


[52,32] 


[53,33] 


5CBFF 


No 


45 


[46,28] 


[47,29] 


[48,30] 


[49,31] 


[50,32] 




[51,33] 




[52,33] 


[53,34] 


[54,34] 


713CF 


No 


46 


[47,29] 


[48,30] 


[49,31] 


[50,32] 


[51,33] 


[52,33] 


[53,34] 


[54,35] 




[55,36] 




A7DB5 


No 


47 


[48,30] 


[49,31] 


[50,32] 


[51,33] 


[52,34] 


[53,34] 


[54,35] 




[55,36] 




[56,36] 


A7DB5 


No 


48 


[49,31] 


[50,32] 


[51,33] 


[52,34] 


[53,34] 


[54,35] 




[55,36] 




[56,36] 


[57,37] 


80203 


No 


49 


[50,32] 


[51,33] 


[52,34] 


[53,35] 




[54,36] 




[55,36] 


[56,37] 


[57,37] 


[58,38] 


5CBFF 


No 


50 


[51,33] 


[52,34] 


[53,35] 


[54,36] 




[55,37] 




[56,37] 


[57,38] 


[58,38] 


[59,39] 


5CBFF 


No 


51 


[52,34] 


[53,35] 


[54,36] 




[55,37] 




[56,37] 


[57,38] 


[58,39] 


[59,39] 


[60,39] 


5CBFF 


No 


52 


[53,35] 


[54,36] 


[55,37] 


[56,37] 


[57,38] 


[58,39] 




[59,40] 




[60,40] 


[61,41] 


82ECB 


No 


53 


[54,36] 


[55,37] 


[56,37] 


[57,38] 


[58,39] 


[59,40] 


[60,41] 


[61,41] 




[62,43] 




16758F 


No 


54 


[55,37] 


[56,38] 


[57,38] 


[58,39] 


[59,40] 


[60,41] 


[61,42] 


[62,43] 




[63,44] 




804EB 


Yes 


55 


[56,38] 


[57,38] 


[58,39] 


[59,40] 


[60,41] 


[61,42] 


[62,43] 




[63,44] 




[64,44] 


804EB 


Yes 


56 


[57,38] 


[58,39] 


[59,40] 


[60,41] 


[61,42] 


[62,43] 


[63,44] 




[64,45] 




[65,45] 


DC37F 


No 


57 


[58,39] 


[59,40] 


[60,41] 


[61,42] 


[62,43] 


[63,44] 




[64,45] 




[65,45] 


[66,45] 


8AE17 


No 


58 


[59,40] 


[60,41] 


[61,42] 


[62,43] 


[63,44] 


[64,45] 




[65,46] 




[66,46] 


[67,46] 


8DA3B 


No 


59 


[60,41] 


[61,42] 


[62,43] 


[63,44] 


[64,45] 


[65,46] 




[66,47] 




[67,47] 


[68,47] 


864ED 


No 


60 


[61,42] 


[62,43] 


[63,44] 


[64,45] 


[65,46] 


[66,47] 




[67,48] 




[68,48] 


[69,48] 


89E97 


No 



Table 9: Optimal (shortened) cyclic codes correcting bursts of length up to 9, for a guard 
space from g = 20 to g = 60 



25 



9 


9l 


9 2 


93 


9 4 


9 5 


»6 


9 7 


9s 


9g 


Polynomial 


Cyclical? 


61 


[62,43] 


[63,44] 


[64,45] 


[65,46] 


[66,47] 


[67,48] 




[68,49] 




[69,49] 


[70,49] 


8420B 


No 


62 


[63,44] 


[64,45] 


[65,46] 


[66,47] 


[67,48] 


[68,49] 




[69,50] 




[70,51] 


[71,51] 


9F7D5 


No 


63 


[64,45] 


[65,46] 


[66,47] 


[67,48] 


[68,49] 


[69,50] 




[70,51] 




[71,51] 


[72,52] 


E62AF 


No 


64 


[65,46] 


[66,47] 


[67,48] 


[68,49] 


[69,50] 


[70,51] 




[71,52] 




[72,52] 


[73,52] 


81585 


No 


65 


[66,47] 


[67,48] 


[68,49] 


[69,50] 


[70,51] 




[71,52] 




[72,52] 


[73,53] 


[74,54] 


81585 


No 


66 


[67,48] 


[68,49] 


[69,50] 


[70,51] 


[71,52] 




[72,53] 




[73,53] 


[74,54] 


[75,54] 


8A785 


No 


67 


[68,49] 


[69,50] 


[70,51] 


[71,52] 


[72,53] 




[73,54] 




[74,54] 


[75,55] 


[76,55] 


822B9 


No 


68 


[69,50] 


[70,51] 


[71,52] 


[72,53] 


[73,54] 


[74,55] 




[75,56] 




[76,56] 


[77,56] 


C634F 


No 


69 


[70,51] 


[71,52] 


[72,53] 


[73,54] 


[74,55] 


[75,56] 




[76,57] 




[77,57] 


[78,57] 


C3A2F 


No 


70 


[71,52] 


[72,53] 


[73,54] 


[74,55] 


[75,56] 


[76,57] 




[77,58] 




[78,58] 


[79,58] 


9860F 


No 


71 


[72,53] 


[73,54] 


[74,55] 


[75,56] 


[76,57] 


[77,58] 




[78,59] 




[79,59] 


[80,59] 


A7D55 


No 


72 


[73,54] 


[74,55] 


[75,56] 


[76,57] 


[77,58] 


[78,59] 




[79,60] 




[80,60] 


[81,60] 


9E245 


No 


73 


[74,55] 


[75,56] 


[76,57] 


[77,58] 


[78,59] 




[79,60] 




[80,60] 


[81,61] 


[82,61] 


815E3 


No 


74 


[75,56] 


[76,57] 


[77,58] 


[78,59] 


[79,60] 


[80,61] 




[81,62] 




[82,62] 


[83,62] 


84BCB 


No 


75 


[76,57] 


[77,58] 


[78,59] 




[79,60] 




[80,61] 


[81,62] 


[82,62] 


[83,63] 


[84,63] 


815B3 


No 


76 


[77,58] 


[78,59] 


[79,60] 


[80,61] 


[81,62] 




[82,63] 




[83,63] 


[84,64] 


[85,65] 


887A5 


No 


77 


[78,59] 


[79,60] 


[80,61] 


[81,62] 


[82,63] 




[83,64] 




[84,64] 


[85,65] 


[86,65] 


8A3F1 


No 


78 


[79,60] 


[80,61] 


[81,62] 


[82,63] 


[83,64] 




[84,65] 




[85,65] 


[86,66] 


[87,66] 


924FD 


No 


79 


[80,61] 


[81,62] 


[82,63] 


[83,64] 


[84,65] 




[85,66] 




[86,66] 


[87,67] 


[88,67] 


9C3B5 


No 


80 


[81,62] 


[82,63] 


[83,64] 


[84,65] 


[85,66] 




[86,67] 




[87,67] 


[88,68] 


[89,68] 


864ED 


No 


81 


[82,63] 


[83,64] 


[84,65] 


[85,66] 


[86,67] 


[87,68] 




[88,69] 




[89,69] 


[90,70] 


EAB9F 


No 


82 


[83,64] 


[84,65] 


[85,66] 




[86,67] 




[87,68] 


[88,69] 


[89,69] 


[90,70] 


[91,70] 


80C0B 


No 


83 


[84,65] 


[85,66] 


[86,67] 


[87,68] 


[88,69] 




[89,70] 




[90,70] 


[91,71] 


[92,71] 


FAE3F 


No 


84 


[85,66] 


[86,67] 


[87,68] 


[88,69] 


[89,70] 




[90,71] 




[91,71] 


[92,72] 


[93,73] 


FAE3F 


No 


85 


[86,67] 


[87,68] 


[88,69] 


[89,70] 


[90,71] 




[91,72] 




[92,72] 


[93,73] 


[94,73] 


924FD 


No 


86 


[87,68] 


[88,69] 


[89,70] 


[90,71] 




[91,72] 




[92,72] 


[93,73] 


[94,74] 


[95,74] 


8420B 


No 


87 


[88,69] 


[89,70] 


[90,71] 


[91,72] 


[92,73] 




[93,74] 




[94,74] 


[95,75] 


[96,75] 


8A3F1 


No 


88 


[89,70] 


[90,71] 


[91,72] 


[92,73] 


[93,74] 




[94,75] 




[95,75] 


[96,76] 


[97,76] 


907CF 


No 


89 


[90,71] 


[91,72] 


[92,73] 


[93,74] 




[94,75] 




[95,76] 


[96,76] 


[97,76] 


[98,77] 


8BE39 


No 


90 


[91,72] 


[92,73] 


[93,74] 


[94,75] 




[95,76] 




[96,76] 


[97,77] 


[98,77] 


[99,78] 


8A3F1 


No 


91 


[92,73] 


[93,74] 


[94,75] 


[95,76] 


[96,77] 




[97,78] 




[98,78] 


[99,78] 


[100,79] 


CD7D8 


No 


92 


[93,74] 


[94,75] 


[95,76] 


[96,77] 




[97,78] 




[98,78] 


[99,79] 


[100,79] 


[101,80] 


8AA4F 


No 


93 


[94,75] 


[95,76] 


[96,77] 


[97,78] 


[98,79] 




[99,80] 




[100,80] 


[101,80] 


[102,81] 


8BE39 


No 


94 


[95,76] 


[96,77] 


[97,78] 


[98,79] 




[99,80] 




[100,80] 


[101,81] 


[102,82] 


[103,82] 


8BE39 


No 


95 


[96,77] 


[97,78] 


[98,79] 


[99,80] 




[100,81] 




[101,81] 


[102,82] 


[103,82] 


[104,83] 


907CF 


No 


96 


[97,78] 


[98,79] 


[99,80] 


[100,81] 


[101,82] 


[102,83] 


[103,84] 


[104,85] 




[105,86] 




CA2CB 


Yes 


97 


[98,79] 


[99,80] 


[100,81] 


[101,82] 


[102,83] 


[103,84] 


[104,85] 




[105,86] 




[106,86] 


CA2CB 


Yes 


98 


[99,80] 


[100,81] 


[101,82] 


[102,83] 


[103,84] 


[104,85] 




[105,86] 




[106,86] 


[107,86] 


CA2CB 


Yes 


99 


[100,81] 


[101,82] 


[102,83] 


[103,84] 


[104,85] 




[105,86] 




[106,86] 


[107,86] 


[108,87] 


CA2CB 


Yes 


100 


[101,82] 


[102,83] 


[103,84] 


[104,85] 




[105,86] 




[106,86] 


[107,87] 


[108,87] 


[109,87] 


CA2CB 


Yes 



Table 10: Optimal (shortened) cyclic codes correcting bursts of length up to 9, for a guard 
space from g — 64 to g — 100 



26 



9 


10i 


10 2 


10 3 


IO4 


10 5 


10 6 


10 7 


10 8 


10g 


IO10 


Polynomial 


Cyclical? 


20 


[21,1] 


[22,2] 


[23,3] 


[24,4] 


[25,5] 


[26,6] 


[27,7] 


[28,8] 


[29,9] 




[30,10] 




100401 


Yes 


21 


[22,2] 


[23,3] 


[24,4] 


[25,5] 


[26,6] 


[27,7] 


[28,8] 


[29,9] 


[30,10] 




[31,11] 




11A799 


Yes 


22 


[23,3] 


[24,4] 


[25,5] 


[26,6] 


[27,7] 


T28 81 


129 91 


[30,10] 


[31,11] 




[32,12] 




118C05 


No 


23 


[24,4] 


[25,5] 


[26,6] 


[27,7] 


[28,8] 


[29,9] 


[30,10] 


[31,11] 


[32,12] 




[33,12] 




20AB87 


No 


24 


[25,5] 


[26,6] 


[27,7] 


[28,8] 


[29,9] 


[30,10] 


[31,11] 


[32,12] 




[33,13] 




[34,13] 


1154A5 


No 


25 


[26,6] 


[27,7] 


[28,8] 


[29,9] 


[30,10] 


[31 111 

L ' J 


[32 121 


[33,13] 


[34,14] 




[35,15] 




100421 


Yes 


26 


[27,7] 


[28,8] 


[29,9] 


[30.10] 


[31,11] 


[32,12] 


[33,13] 


[34,14] 




[35,15] 




[36,15] 


2087E3 


No 


27 


[28,8] 


[29,9] 


[30,10] 


[31,11] 


[32.12] 


[33,13] 


[34 141 


[35,15] 




[36,16] 




[37,16] 


266E55 


No 


28 


[29, 9] 


[30, 10] 


[31, 11] 


[32, 12] 


[33, 13] 


[34, 14] 


[35, 15] 


[36, 16] 




[37, 17] 




[38, 17] 


100439 


No 


29 


[30, 10] 


[31, 11] 


[32, 12] 


[33, 13] 


[34, 14] 


[35, 15] 


[36, 16] 




[37, 17] 




[38, 18] 


[39, 17] 


100429 


No 


30 


[31, 11] 


[32, 12] 


[33, 13] 


[34, 14] 


[35, 15] 


[36, 16] 


[37, 17] 




[38, 18] 




[39, 18] 


[40, 18] 


10043F 


No 


31 


[32, 12] 


[33, 13] 


[34, 14] 


[35, 15] 


[36, 16] 


[37, 17] 


[38, 18] 




[39, 19] 




[40, 19] 


[41,19] 


10043P 


No 


32 


[33,13] 


[34,14] 


[35,15] 


[36,16] 


[37,17] 


[38.18] 


[39,19] 


[40,20] 


[41,20] 




[42,21] 




200401 


No 


33 


[34, 14] 


[35, 15] 


[36, 16] 


[37, 17] 


[38, 18] 


[39, 19] 


[40, 20] 




[41, 21] 




[42, 21] 


[43, 22] 


1387AF 


No 


34 


[35, 15] 


[36, 16] 


[37, 17] 


[38, 18] 


[39, 19] 


[40, 20] 


[41, 21] 




[42, 22] 




[43, 22] 


[44, 23] 


162C1B 


No 


35 


[36, 16] 


[37, 17] 


[38, 18] 


[39, 19] 


[40, 20] 


[41, 21] 


[42, 22] 




[43, 23] 




[44, 23] 


[45, 24] 


100563 


No 


36 


[37, 17] 


[38, 18] 


[39, 19] 


[40, 20] 


[41, 21] 


[42, 22] 


[43, 23] 




[44, 24] 




[45, 24] 


[46, 24] 


120447 


No 


37 


[38, 18] 


[39, 19] 


[40, 20] 


[41, 21] 


[42, 22] 


[43, 23] 


[44, 24] 




[45, 25] 




[46, 25] 


[47, 25] 


16E7CF 


No 


38 


[39, 19] 


[40, 20] 


[41, 21] 


[42, 22] 


[43, 23] 


[44 241 


[45, 25] 




[46, 26] 




[47, 26] 


[48, 26] 


108411 


No 


39 


[40, 20] 


[41, 21] 


[42, 22] 


[43, 23] 


[44, 24] 


[45, 25] 




[46, 26] 




[47, 26] 


[48, 27] 


[49, 27] 


108411 


No 


40 


[41, 21] 


[42, 22] 


[43, 23] 


[44, 24] 


[45, 25] 


[46, 26] 


[47, 27] 




[48, 28] 




[49, 28] 


[50, 28] 


147DEF 


No 


41 


[42,22] 


[43,23] 


[44,24] 


[45,25] 


[46,26] 


147 271 


[48,28] 


[49,28] 


[50,29] 




[51,30] 




200C03 


No 


42 


[43, 23] 


[44, 24] 


[45, 25] 


[46, 26] 


[47, 27] 


[48, 28] 




[49, 29] 




[50, 29] 


[51, 30] 


[52, 30] 


18064F 


No 


43 


[44, 24] 


[45, 25] 


[46, 26] 


[47, 27] 


[48, 28] 


[49, 29] 


[50, 30] 


[51, 30] 




[52, 31] 




[53, 31] 


20A5D5 


No 


44 


[45, 25] 


[46, 26] 


[47, 27] 


[48, 28] 


[49, 29] 


[50, 30] 


[51, 30] 


[52, 31] 




[53, 32] 




[54, 32] 


29FA3D 


No 


45 


[46, 26] 


[47, 27] 


[48, 28] 


[49, 29] 


[50, 30] 


[51, 31] 


[52, 31] 


[53, 32] 


[54, 33] 




[55, 34] 




253BB7 


Yes 


46 


[47, 27] 


[48, 28] 


[49, 29] 


[50, 30] 


[51, 31] 


[52, 32] 


[53, 32] 


[54, 33] 




[55, 34] 




[56, 34] 


234F7D 


No 


47 


[48, 28] 


[49, 29] 


[50, 30] 


[51, 31] 


[52, 32] 


[53, 33] 


[54, 33] 


[55, 34] 




[56, 35] 




[57, 35] 


34F557 


No 


48 


[49, 29] 


[50, 30] 


[51, 31] 


[52, 32] 


[53, 33] 


[54, 34] 


[55, 34] 


[56, 35] 




[57, 36] 




[58, 36] 


3A874F 


No 


49 


[50, 30] 


[51, 31] 


[52, 32] 


[53, 33] 


[54, 34] 


[55, 34] 


[56, 35] 


[57, 36] 




[58, 37] 




[59, 37] 


3A874F 


No 


50 


[51, 31] 


[52, 32] 


[53, 33] 


[54, 34] 






[56, 36] 




[57, 36] 


[58, 37] 


[59, 37] 


[60, 38] 


14B7D5 


No 


51 


[52, 32] 


[53, 33] 


[54, 34] 


[55, 35] 


[56, 36] 


[57, 37] 


[58, 37] 




[59, 38] 




[60, 39] 


[61, 38] 


204427 


No 


52 


[53, 33] 


[54, 34] 


[55, 35] 


[56, 36] 


[57, 37] 


[58, 37] 


[59, 38] 


[60, 39] 




[61, 39] 




[62,40] 


200E33 


No 


53 


[54,34] 


[55,35] 


[56,36] 


[57,37] 


[58,38] 


[59,38] 


[60,39] 


[61,40] 


[62,41] 




[63,42] 




22FDB7 


Yes 


54 


[55, 35] 


[56, 36] 


[57, 37] 


[58, 38] 


[59, 38] 


[60, 39] 


[61, 40] 


[62, 41] 




[63, 42] 




[64, 42] 


22FDB7 


Yes 


55 


[56, 36] 


[57, 37] 


[58, 38] 


[59, 38] 


[60, 39] 


[61, 40] 


[62, 41] 




[63, 42] 




[64, 42] 


[65, 42] 


8005DF 


No 


56 


[57, 37] 


[58, 38] 


[59, 39] 


[60, 39] 


[61, 40] 


[62, 41] 


[63, 42] 




[64, 43] 




[65, 43] 


[66, 43] 


20F983 


No 


57 


[58, 38] 


[59, 39] 


[60, 39] 


[61, 40] 


[62, 41] 


[63, 42] 


[64, 43] 




[65, 44] 




[66, 44] 


[67, 44] 


20042B 


No 


58 


[59, 39] 


[60, 39] 


[61, 40] 


[62, 41] 


[63, 42] 


[64, 43] 


[65, 44] 




[66, 45] 




[67, 45] 


[68, 45] 


208811 


No 


59 


[60, 39] 


[61, 40] 


[62, 41] 


[63, 42] 


[64, 43] 


[65, 44] 


[66, 45] 




[67, 46] 




[68, 46] 


[69, 47] 


209DD5 


No 


60 


[61, 40] 


[62, 41] 


[63, 42] 


[64, 43] 


[65, 44] 


[66, 45] 


[67, 46] 




[68, 47] 




[69, 47] 


[70, 48] 


2114F7 


No 



Table 11: Optimal (shortened) cyclic codes correcting bursts of length up to 10, for a guard 
space from g = 20 to g = 60 
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9 


10i 


10 2 


10 3 


10 4 


10 5 


10 6 


10 7 


10 8 


10g 


10io 


Polynomial 


Cyclical? 


61 


[62,41] 


[63,42] 


[64,43] 


[65,44] 


[66,45] 


[67,46] 


[68,47] 




[69,48] 




[70,48] 


[71,49] 


21EE9F 


No 


62 


[63,42] 


[64,43] 


[65,44] 


[66,45] 


[67,46] 


[68,47] 


[69,48] 




[70,49] 




[71,49] 


[72,50] 


256F93 


No 


63 


[64,43] 


[65,44] 


[66,45] 


[67,46] 


[68,47] 


[69,48] 


[70,49] 




[71,50] 




[72,50] 


[73,51] 


22BDB1 


No 


64 


[65,44] 


[66,45] 


[67,46] 


[68,47] 


[69,48] 


[70,49] 


[71,50] 




[72,51] 




[73,51] 


[74,52] 


209947 


No 


65 


[66,45] 


[67,46] 


[68,47] 


[69,48] 


[70,49] 


[71,50] 


[72,51] 




[73,52] 




[74,52] 


[75,53] 


3BCB6F 


No 


66 


[67,46] 


[68,47] 


[69,48] 


[70,49] 


[71,50] 


[72,51] 


[73,52] 




[74,53] 




[75,53] 


[76,54] 


200865 


No 


67 


[68,47] 


[69,48] 


[70,49] 


[71,50] 


[72,51] 


[73,52] 




[74,53] 




[75,54] 


[76,54] 


[77,55] 


200865 


No 


68 


[69,48] 


[70,49] 


[71,50] 


[72,51] 


[73,52] 


[74,53] 


[75,54] 




[76,55] 




[77,55] 


[78,56] 


205653 


No 


69 


[70,49] 


[71,50] 


[72,51] 


[73,52] 


[74,53] 


[75,54] 


[76,55] 




[77,56] 




[78,56] 


[79,56] 


3CA46F 


No 


70 


[71,50] 


[72,51] 


[73,52] 


[74,53] 


[75,54] 


[76,55] 


[77,56] 




[78,57] 




[79,57] 


[80,58] 


2A2ED3 


No 


71 


[72,51] 


[73,52] 


[74,53] 


[75,54] 


[76,55] 


[77,56] 




[78,57] 




[79,57] 


[80,58] 


[81,58] 


2006F9 


No 


72 


[73,52] 


[74,53] 


[75,54] 


[76,55] 


[77,56] 


[78,57] 


[79,58] 




[80,59] 




[81,59] 


[82,60] 


23EF19 


No 


73 


[74,53] 


[75,54] 


[76,55] 


[77,56] 


[78,57] 


[79,58] 




[80,59] 




[81,59] 


[82,60] 


[83,60] 


213795 


No 


74 


[75,54] 


[76,55] 


[77,56] 


[78,57] 


[79,58] 


[80,59] 




[81,60] 




[82,60] 


[83,61] 


[84,62] 


209DD5 


No 


75 


[76,55] 


[77,56] 


[78,57] 


[79,58] 


[80,59] 


[81,60] 




[82,61] 




[83,62] 


[84,62] 


[85,63] 


200D25 


No 


76 


[77,56] 


[78,57] 


[79,58] 


[80,59] 


[81,60] 


[82,61] 


[83,62] 


[84,63] 




[85,64] 




[86,64] 


2F571B 


No 


77 


[78,57] 


[79,58] 


[80,59] 


[81,60] 


[82,61] 


[83,62] 


[84,63] 




[85,64] 




[86,64] 


[87,65] 


2F16E7 


No 


78 


[79,58] 


[80,59] 


[81,60] 


[82,61] 


[83,62] 


[84,63] 


[85,64] 




[86,65] 




[87,65] 


[88,66] 


2006F9 


No 


79 


[80,59] 


[81,60] 


[82,61] 


[83,62] 


[84,63] 


[85,64] 




[86,65] 




[87,65] 


[88,66] 


[89,67] 


2006F9 


No 


80 


[81,60] 


[82,61] 


[83,62] 


[84,63] 


[85,64] 


[86,65] 




[87,66] 




[88,66] 


[89,67] 


[90,67] 


2148F5 


No 


81 


[82,61] 


[83,62] 


[84,63] 


[85,64] 


[86,65] 


[87,66] 




[88,67] 




[89,67] 


[90,68] 


[91,69] 


2006F9 


No 


82 


[83,62] 


[84,63] 


[85,64] 


[86,65] 


[87,66] 


[88,67] 




[89,68] 




[90,68] 


[91,69] 


[92,70] 


25AFFD 


No 


83 


[84,63] 


[85,64] 


[86,65] 


[87,66] 


[88,67] 


[89,68] 


[90,69] 


[91,70] 


[92,71] 




[93,72] 




296957 


Yes 


84 


[85,64] 


[86,65] 


[87,66] 


[88,67] 


[89,68] 


[90,69] 


[91,70] 


[92,71] 




[93,72] 




[94,72] 


296957 


Yes 


85 


[86,65] 


[87,66] 


[88,67] 


[89,68] 


[90,69] 


[91,70] 


[92,71] 




[93,72] 




[94,72] 


[95,73] 


296957 


Yes 


86 


[87,66] 


[88,67] 


[89,68] 


[90,69] 


[91,70] 


[92,71] 




[93,72] 




[94,72] 


[95,73] 


[96,73] 


27FB4B 


No 


87 


[88,67] 


[89,68] 


[90,69] 


[91,70] 


[92,71] 


[93,72] 




[94,73] 




[95,73] 


[96,74] 


[97,74] 


213995 


No 


88 


[89,68] 


[90,69] 


[91,70] 


[92,71] 


[93,72] 


[94,73] 




[95,74] 




[96,74] 


[97,75] 


[98,75] 


2E0B93 


No 


89 


[90,69] 


[91,70] 


[92,71] 


[93,72] 


[94,73] 




[95,74] 




[96,74] 


[97,75] 


[98,76] 


[99,77] 


4004D5 


No 


90 


[91,70] 


[92,71] 


[93,72] 


[94,73] 


[95,74] 


[96,75] 




[97,76] 




[98,76] 


[99,77] 


[100,78] 


336EAF 


No 


91 


[92,71] 


[93,72] 


[94,73] 


[95,74] 


[96,75] 


[97,76] 




[98,77] 




[99,77] 


[100,78] 


[101,79] 


2896CD 


No 


92 


[93,72] 


[94,73] 


[95,74] 


[96,75] 


[97,76] 




[98,77] 




[99,77] 


[100,78] 


[101,79] 


[102,80] 


20A9C7 


No 


93 


[94,73] 


[95,74] 


[96,75] 


[97,76] 


[98,77] 


[99,78] 




[100,79] 




[101,79] 


[102,80] 


[103,81] 


400447 


No 


94 


[95,74] 


[96,75] 


[97,76] 


[98,77] 


[99,78] 


[100,79] 




[101,80] 




[102,80] 


[103,81] 


[104,82] 


330FDF 


No 


95 


[96,75] 


[97,76] 


[98,77] 


[99,78] 


[100,79] 


[101,80] 


[102,81] 


[103,82] 


[104,83] 




[105,84] 




330FDF 


Yes 


96 


[97,76] 


[98,77] 


[99,78] 


[100,79] 


[101,80] 


[102,81] 


[103,82] 


[104,83] 




[105,84] 




[106,84] 


330FDF 


Yes 


97 


[98,77] 


[99,78] 


[100,79] 


[101,80] 


[102,81] 


[103,82] 


[104,83] 




[105,84] 




[106,83] 


[107,84] 


330FDF 


Yes 


98 


[99,78] 


[100,79] 


[101,80] 


[102,81] 


[103,82] 


[104,83] 


[105,84] 




[106,85] 




[107,84] 


[108,85] 


20A9C7 


No 


99 


[100,79] 


[101,80] 


[102,81] 


[103,82] 


[104,83] 


[105,84] 




[106,85] 




[107,85] 


[108,85] 


[109,86] 


20A9C7 


No 


100 


[101,80] 


[102,81] 


[103,82] 


[104,83] 


[105,84] 




[106,85] 




[107,85] 


[108,86] 


[109,86] 


[110,86] 


20A9C7 


No 



Table 12: Optimal (shortened) cyclic codes correcting bursts of length up to 10, for a guard 
space from g — 61 to g — 100 
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4 Conclusions 



We have presented an efficient algorithm finding the best cyclic or shortened cyclic single 
burst-correcting codes for different parameters. The algorithm minimizes the number of 
syndrome checks by using Gray codes. Extensive tables with the most efficient codes have 
been presented. 
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